Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes

6 December 2021

Papers citing "Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes"

3 / 3 papers shown

Title
Local certification of geometric graph classes Oscar Defrain Louis Esperet Aurélie Lagoutte Pat Morin Jean-Florent Raymond 13 2 0 28 Nov 2023
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 36 5 0 04 Oct 2022
Local certification of graph decompositions and applications to minor-free classes Nicolas Bousquet Laurent Feuilloley Théo Pierron 21 22 0 30 Jul 2021