Computing Shortest Paths and Diameter in the Hybrid Network Model

Fabian Kuhn, Philipp Schneider

The $\mathsf{HYBRID}$ model, introduced in [Augustine et al., SODA '20], provides a theoretical foundation for networks that allow multiple communication modes. The model follows t…