Compact Distributed Certification of Planar Graphs

DOI10.1145/3382734.3404505OpenAlexW3046239133MaRDI QIDQ5855251

Laurent Feuilloley, Ivan Rapaport, Ioan Todinca, Pierre Fraigniaud, Eric Rémila, Pedro Montealegre

Publication date: 15 March 2021

Published in: Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.05863

zbMATH Keywords

communication networksfault-tolerancedistributed graph algorithms

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items

Compact distributed certification of planar graphs ⋮ Local certification of graphs on surfaces ⋮ Distributed interactive proofs for the recognition of some geometric intersection graph classes ⋮ Introduction to local certification

This page was built for publication: Compact Distributed Certification of Planar Graphs