Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model

Yi-Jun Chang, Oren Hecht, Dean Leitersdorf +1

In this work we consider the HYBRID model of distributed computing, introduced recently by Augustine, Hinnenthal, Kuhn, Scheideler, and Schneider (SODA 2020), where nodes have acce…