Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time

21 June 2020

Papers citing "Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time"

2 / 2 papers shown

Title
Local certification of graph decompositions and applications to minor-free classes Nicolas Bousquet Laurent Feuilloley Théo Pierron 21 22 0 30 Jul 2021
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 18 23 0 16 Jul 2020