4 citations · 7 across the 8 of their papers we have counts for
4 papers · 1 filter
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…
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…
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension
Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
In this paper we present various distributed algorithms for LP-type problems in the well-known gossip model. LP-type problems include many important classes of problems such as (in…
On the Complexity of Local Graph Transformations
Christian Scheideler, Alexander Setzer
We consider the problem of transforming a given graph into a desired graph by applying a minimum number primitives from a particular set of local graph transformation p…