On the Complexity of Distributed Splitting Problems

DOI10.1145/3293611.3331630OpenAlexW3100926945MaRDI QIDQ5145221

Jara Uitto, Mohsen Ghaffari, Yannic Maus, Philipp Bamberger, Fabian Kuhn

Publication date: 20 January 2021

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

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

zbMATH Keywords

randomnesslocal modeldistributed graph algorithmsweak splittingdistributed symmetry breaking

Mathematics Subject Classification ID

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

This page was built for publication: On the Complexity of Distributed Splitting Problems