Local Certification of Majority Dynamics

4 September 2023

Papers citing "Local Certification of Majority Dynamics"

5 / 5 papers shown

Title
What can be certified compactly? Nicolas Bousquet Laurent Feuilloley Théo Pierron 49 19 0 12 Feb 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
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 49 30 0 12 May 2020
The Power of Distributed Verifiers in Interactive Proofs M. Naor M. Parter E. Yogev 51 53 0 28 Dec 2018
Local verification of global proofs Laurent Feuilloley J. Hirvonen 47 12 0 26 Mar 2018