Local-on-Average Distributed Tasks

DOI10.1137/1.9781611974331.ch17zbMath1410.68386OpenAlexW4249294792MaRDI QIDQ4575593

Shay Solomon, David Peleg, Merav Parter

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch17

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (4)

Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs ⋮ Unnamed Item ⋮ Deterministic dynamic matching in \(O(1)\) update time ⋮ Improved Dynamic Graph Coloring

This page was built for publication: Local-on-Average Distributed Tasks