Distributed Approximation on Power Graphs

DOI10.1145/3382734.3405750OpenAlexW3046650147MaRDI QIDQ5854058

Yannic Maus, Shreyas Pai, Keren Censor-Hillel, Reuven Bar Yehuda, Sriram V. Pemmaraju

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/2006.03746

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15) Computer science (68-XX)

Related Items (3)

Distributed Symmetry Breaking on Power Graphs via Sparsification ⋮ Distributed distance-\(r\) covering problems on sparse high-girth graphs ⋮ Distributed distance-\(r\) covering problems on sparse high-girth graphs

This page was built for publication: Distributed Approximation on Power Graphs