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

Pedro Montealegre, Diego Ramrez-Romero, Ivan Rapaport

Browse the full SSS paper archive.