Universally-optimal distributed algorithms for known topologies

DOI10.1145/3406325.3451081arXiv2104.03932OpenAlexW3170201847MaRDI QIDQ6065241

Goran Zuzic, David Wajc, Bernhard Haeupler

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

shortcutsdistributed algorithmsuniversal optimalityuniversal lower boundsshortcut quality

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts ⋮ Brief Announcement: Local Problems in the SUPPORTED Model

This page was built for publication: Universally-optimal distributed algorithms for known topologies