Property Testing of Planarity in the CONGEST model

DOI10.1145/3212734.3212748zbMath1428.68386OpenAlexW2962910382MaRDI QIDQ5197699

Reut Levi, Dana Ron, Moti Medina

Publication date: 19 September 2019

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

Full work available at URL: https://doi.org/10.1145/3212734.3212748

zbMATH Keywords

distributed algorithmsplanarity testingdistributed property testingCongest

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed systems (68M14) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items

Property testing of planarity in the \textsf{CONGEST} model, Distributed Testing of Graph Isomorphism in the CONGEST Model.