research
∙
06/09/2023
Towards Universally Optimal Shortest Paths Algorithms in the Hybrid Model
A drawback of the classic approach for complexity analysis of distribute...
share
research
∙
04/14/2023
Near Tight Shortest Paths in the Hybrid Model
Shortest paths problems are subject to extensive studies in classic dist...
research
∙
10/11/2022
Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs
Hybrid communication networks provide multiple modes of communication wi...
research
∙
02/16/2022
Near-Shortest Path Routing in Hybrid Communication Networks
Hybrid networks, i.e., networks that leverage different means of communi...
research
∙
02/14/2022
Routing Schemes and Distance Oracles in the Hybrid Model
The 𝖧𝖸𝖡𝖱𝖨𝖣 model was introduced as a means for theoretical study of dist...
research
∙
06/15/2020
Computing Shortest Paths and Diameter in the Hybrid Network Model
The 𝖧𝖸𝖡𝖱𝖨𝖣 model, introduced in [Augustine et al., SODA '20], provides a...
research
∙
09/04/2019