v1v2 (latest)

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 57 23 0 30 Jul 2021
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 62 24 0 16 Jul 2020