4 papers
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…
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…
Computing Shortest Paths and Diameter in the Hybrid Network Model
Fabian Kuhn, Philipp Schneider
The model, introduced in [Augustine et al., SODA '20], provides a theoretical foundation for networks that allow multiple communication modes. The model follows t…
Shortest Paths in a Hybrid Network Model
John Augustine, Kristian Hinnenthal, Fabian Kuhn +2
We introduce a communication model for hybrid networks, where nodes have access to two different communication modes: a local mode where communication is only possible between spec…