3 citations · 3 across the 2 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2026
Tight Bounds for Anonymous Parity Certification
Pedro Montealegre, Jorge Valenzuela
Local certification is the task of verifying graph properties using certificates assigned to vertices and checked using only local information. A central question is which properti…
cs.DC2026
The local complexity of certifying parity
Nicolas Bousquet, Laurent Feuilloley, Jorge Valenzuela +1
In this paper, we consider the problem of locally certifying that the size of a network is even, or more generally, congruent to some fixed number. The parity property is one of th…