Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs

6 December 2020

Papers citing "Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs"

2 / 2 papers shown

Title
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