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"

4 / 4 papers shown

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