1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DC2020
Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs
Pedro Montealegre, Diego Ramírez-Romero, Iván Rapaport
We present compact distributed interactive proofs for the recognition of two important graph classes, well-studied in the context of centralized algorithms, namely complement reduc…
cs.DC2020★ 1 cited
Shared vs Private Randomness in Distributed Interactive Proofs
Pedro Montealegre, Diego Ramírez-Romero, Ivan Rapaport
In distributed interactive proofs, the nodes of a graph G interact with a powerful but untrustable prover who tries to convince them, in a small number of rounds and through short…