Routing Schemes and Distance Oracles in the Hybrid Model

Routing Schemes and Distance Oracles in the Hybrid Model

International Symposium on Distributed Computing (DISC), 2022

14 February 2022

ArXiv (abs)PDF HTML

Papers citing "Routing Schemes and Distance Oracles in the Hybrid Model"

5 / 5 papers shown

Title
Towards Universally Optimal Shortest Paths Algorithms in the Hybrid Model P. Schneider 94 0 0 09 Jun 2023
Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs Jinfeng Dou Thorsten Götte Henning Hillebrandt Christian Scheideler Julian Werthmann 118 2 0 04 May 2023
Universally Optimal Deterministic Broadcasting in the HYBRID Distributed Model Yi-Jun Chang Oren Hecht Dean Leitersdorf 50 0 0 13 Apr 2023
Routing Schemes for Hybrid Communication Networks Samantha R. Coy A. Czumaj Christian Scheideler P. Schneider Julian Werthmann 90 3 0 11 Oct 2022
Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts Ioannis Anagnostides Christoph Lenzen Bernhard Haeupler Goran Zuzic Themis Gouleakis 208 8 0 11 Sep 2021