Proof-Labeling Schemes: Broadcast, Unicast and In Between

23 August 2017

Papers citing "Proof-Labeling Schemes: Broadcast, Unicast and In Between"

13 / 13 papers shown

Title
Near-Optimal Resilient Labeling Schemes Keren Censor-Hillel Einav Huberman 101 1 0 02 Dec 2024
Local certification of forbidden subgraphs Nicolas Bousquet Linda Cook Laurent Feuilloley Théo Pierron Sébastien Zeitoun GNN 69 4 0 19 Feb 2024
The Message Complexity of Distributed Graph Optimization Fabien Dufoulon Shreyas Pai Gopal Pandurangan Sriram V. Pemmaraju Peter Robinson 65 6 0 24 Nov 2023
Coloring Fast with Broadcasts Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin 85 7 0 19 Apr 2023
Locally Restricted Proof Labeling Schemes (Full Version) Y. Emek Yuval Gil S. Kutten 45 0 0 18 Aug 2022
Can We Break Symmetry with o(m) Communication? Shreyas Pai Gopal Pandurangan Sriram V. Pemmaraju Peter Robinson LRM 70 9 0 19 May 2021
Twenty-Two New Approximate Proof Labeling Schemes (Full Version) Y. Emek Yuval Gil 55 11 0 28 Jul 2020
Introduction to local certification Laurent Feuilloley 57 34 0 28 Oct 2019
Connectivity Lower Bounds in Broadcast Congested Clique Shreyas Pai Sriram V. Pemmaraju 23 11 0 22 May 2019
Local verification of global proofs Laurent Feuilloley J. Hirvonen 47 12 0 26 Mar 2018
Redundancy in Distributed Proofs Laurent Feuilloley Pierre Fraigniaud J. Hirvonen A. Paz M. Perry 52 28 0 08 Mar 2018
Survey of Distributed Decision Laurent Feuilloley Pierre Fraigniaud 82 47 0 14 Jun 2016
A hierarchy of local decision Laurent Feuilloley Pierre Fraigniaud J. Hirvonen 47 38 0 29 Feb 2016