Local certification of geometric graph classes

v1v2v3v4 (latest)

Local certification of geometric graph classes

28 November 2023

Aurélie Lagoutte

Jean-Florent Raymond

ArXiv (abs)PDF HTML

Papers citing "Local certification of geometric graph classes"

8 / 8 papers shown

Title
Local Certification of Some Geometric Intersection Graph Classes Benjamín Jauregui Pedro Montealegre Diego Ramírez-Romero I. Rapaport 45 2 0 09 Sep 2023
What can be certified compactly? Nicolas Bousquet Laurent Feuilloley Théo Pierron 51 19 0 12 Feb 2022
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes Benjamín Jauregui Pedro Montealegre I. Rapaport 41 5 0 06 Dec 2021
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 50 24 0 16 Jul 2020
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 49 30 0 12 May 2020
Introduction to local certification Laurent Feuilloley 45 34 0 28 Oct 2019
The Power of Distributed Verifiers in Interactive Proofs M. Naor M. Parter E. Yogev 51 53 0 28 Dec 2018