What was hybrid? a systematic review of hybrid collaboration and meetings research

T Neumayr, B Saatci, S Rintel, CN Klokmose… - arXiv preprint arXiv …, 2021 - arxiv.org
Interest in hybrid collaboration and meetings (HCM), where several co-located participants
engage in coordinated work with remote participants, is gaining unprecedented momentum …

Shortest paths in a hybrid network model

J Augustine, K Hinnenthal, F Kuhn, C Scheideler… - Proceedings of the …, 2020 - SIAM
We introduce a communication model for hybrid networks, where nodes have access to two
different communication modes: a local mode where (like in traditional networks) …

Computing shortest paths and diameter in the hybrid network model

F Kuhn, P Schneider - Proceedings of the 39th Symposium on Principles …, 2020 - dl.acm.org
The HYBRID model, introduced in [Augustine et al., SODA'20], provides a theoretical
foundation for networks that allow multiple communication modes. The model follows the …

Fast hybrid network algorithms for shortest paths in sparse graphs

M Feldmann, K Hinnenthal, C Scheideler - arXiv preprint arXiv …, 2020 - arxiv.org
We consider the problem of computing shortest paths in hybrid networks, in which nodes
can make use of different communication modes. For example, mobile phones may use ad …

A distributed palette sparsification theorem

M Flin, M Ghaffari, MM Halldórsson, F Kuhn… - Proceedings of the 2024 …, 2024 - SIAM
The celebrated palette sparsification result of [Assadi, Chen, and Khanna SODA'19] shows
that to compute a Δ+ 1 coloring of the graph, where Δ denotes the maximum degree, it …

Time-optimal construction of overlay networks

T Götte, K Hinnenthal, C Scheideler… - Proceedings of the 2021 …, 2021 - dl.acm.org
We show how to construct an overlay network of constant degree and diameter O (log n) in
time O (log n) starting from an arbitrary weakly connected graph. We assume a synchronous …

Deterministic distributed algorithms and lower bounds in the hybrid model

I Anagnostides, T Gouleakis - arXiv preprint arXiv:2108.01740, 2021 - arxiv.org
The $\hybrid $ model was recently introduced by Augustine et al.\cite {DBLP: conf/soda/
AugustineHKSS20} in order to characterize from an algorithmic standpoint the capabilities of …

Distance computations in the hybrid network model via oracle simulations

K Censor-Hillel, D Leitersdorf, V Polosukhin - arXiv preprint arXiv …, 2020 - arxiv.org
The Hybrid network model was introduced in [Augustine et al., SODA'20] for laying down a
theoretical foundation for networks which combine two possible modes of communication …

Distributed graph realizations

J Augustine, K Choudhary, A Cohen… - IEEE transactions on …, 2021 - ieeexplore.ieee.org
We study graph realization problems for the first time from a distributed perspective. Graph
realization problems are encountered in distributed construction of overlay networks that …

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

YJ Chang, O Hecht, D Leitersdorf… - Proceedings of the 43rd …, 2024 - dl.acm.org
In most modern networks, nodes have access to various modes of communication each with
different characteristics. In this work we consider the Hybrid model of distributed computing …