Compact Distributed Certification of Planar Graphs

Compact Distributed Certification of Planar Graphs

12 May 2020

Laurent Feuilloley

Pierre Fraigniaud

Pedro Montealegre

Papers citing "Compact Distributed Certification of Planar Graphs"

10 / 10 papers shown

Title
Local certification of geometric graph classes Oscar Defrain Louis Esperet Aurélie Lagoutte Pat Morin Jean-Florent Raymond 11 2 0 28 Nov 2023
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 54 1 0 12 Nov 2023
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications Yi-Jun Chang 23 5 0 10 Apr 2023
Locally Restricted Proof Labeling Schemes (Full Version) Y. Emek Yuval Gil S. Kutten 14 0 0 18 Aug 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 37 10 0 17 May 2022
What can be certified compactly? Nicolas Bousquet Laurent Feuilloley Théo Pierron 17 17 0 12 Feb 2022
Local certification of graph decompositions and applications to minor-free classes Nicolas Bousquet Laurent Feuilloley Théo Pierron 13 22 0 30 Jul 2021
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 10 23 0 16 Jul 2020
Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time G. Elek 11 5 0 21 Jun 2020
Introduction to local certification Laurent Feuilloley 14 31 0 28 Oct 2019