Error-Sensitive Proof-Labeling Schemes

Error-Sensitive Proof-Labeling Schemes

11 May 2017

Laurent Feuilloley

Pierre Fraigniaud

Papers citing "Error-Sensitive Proof-Labeling Schemes"

8 / 8 papers shown

Title
Near-Optimal Resilient Labeling Schemes Keren Censor-Hillel Einav Huberman 71 0 0 02 Dec 2024
Distributed Certification for Classes of Dense Graphs Pierre Fraigniaud Frédéric Mazoit Pedro Montealegre I. Rapaport Ioan Todinca 26 10 0 26 Jul 2023
Locally Restricted Proof Labeling Schemes (Full Version) Y. Emek Yuval Gil S. Kutten 14 0 0 18 Aug 2022
Twenty-Two New Approximate Proof Labeling Schemes (Full Version) Y. Emek Yuval Gil 8 9 0 28 Jul 2020
Introduction to local certification Laurent Feuilloley 22 31 0 28 Oct 2019
Local verification of global proofs Laurent Feuilloley J. Hirvonen 14 12 0 26 Mar 2018
Redundancy in Distributed Proofs Laurent Feuilloley Pierre Fraigniaud J. Hirvonen A. Paz M. Perry 14 28 0 08 Mar 2018
A hierarchy of local decision Laurent Feuilloley Pierre Fraigniaud J. Hirvonen 14 38 0 29 Feb 2016