Showing 2022Show all
3 papers · 1 filter
cs.DC2022
Routing Schemes for Hybrid Communication Networks
Sam Coy, Artur Czumaj, Christian Scheideler +2
We consider the problem of computing routing schemes in the model of distributed computing where nodes have access to two fundamentally different communication mo…
cs.DC2022
Near-Shortest Path Routing in Hybrid Communication Networks
Sam Coy, Artur Czumaj, Michael Feldmann +5
Hybrid networks, i.e., networks that leverage different means of communication, become ever more widespread. To allow theoretical study of such networks, [Augustine et al., SODA'20…
cs.DC2022
Routing Schemes and Distance Oracles in the Hybrid Model
Fabian Kuhn, Philipp Schneider
The model was introduced as a means for theoretical study of distributed networks that use various communication modes. Conceptually, it is a synchronous message…