2 citations · 4 across the 3 of their papers we have counts for
10 papers · 1 filter
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…
Accelerating Amoebots via Reconfigurable Circuits
Michael Feldmann, Andreas Padalkin, Christian Scheideler +1
We consider an extension to the geometric amoebot model that allows amoebots to form so-called \emph{circuits}. Given a connected amoebot structure, a circuit is a subgraph formed…
Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs
Michael Feldmann, Kristian Hinnenthal, Christian Scheideler
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-hoc conn…
Time- and Space-Optimal Clock Synchronization in the Beeping Model
Michael Feldmann, Ardalan Khazraei, Christian Scheideler
We consider the clock synchronization problem in the (discrete) beeping model: Given a network of nodes with each node having a clock value , the goa…
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory
Michael Feldmann, Thorsten Götte, Christian Scheideler
We consider congestion control in peer-to-peer distributed systems. The problem can be reduced to the following scenario: Consider a set of peers (called clients in this pa…
Self-stabilizing Overlays for high-dimensional Monotonic Searchability
Michael Feldmann, Christina Kolb, Christian Scheideler
We extend the concept of monotonic searchability for self-stabilizing systems from one to multiple dimensions. A system is self-stabilizing if it can recover to a legitimate state…