What can be decided locally without identifiers?

11 February 2013

Papers citing "What can be decided locally without identifiers?"

8 / 8 papers shown

Title
Decreasing verification radius in local certification Laurent Feuilloley Jan Janoušek Jan Matyáš Křišťan Josef Erik Sedláček 56 1 0 20 Aug 2024
Introduction to local certification Laurent Feuilloley 70 34 0 28 Oct 2019
Proof-Labeling Schemes: Broadcast, Unicast and In Between B. Patt-Shamir M. Perry 61 21 0 23 Aug 2017
Survey of Distributed Decision Laurent Feuilloley Pierre Fraigniaud 82 47 0 14 Jun 2016
Local Distributed Verification Alkida Balliu Gianlorenzo Dángelo Pierre Fraigniaud Dennis Olivetti 30 1 0 12 May 2016
Distributed Testing of Excluded Subgraphs Pierre Fraigniaud I. Rapaport Ville Salo Ioan Todinca 42 37 0 12 May 2016
A hierarchy of local decision Laurent Feuilloley Pierre Fraigniaud J. Hirvonen 53 38 0 29 Feb 2016
Node Labels in Local Decision Pierre Fraigniaud J. Hirvonen Jukka Suomela 83 19 0 03 Jul 2015