1 citations · 2 across the 4 of their papers we have counts for
4 papers
Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing Overlay Networks
Christian Scheideler, Alexander Setzer, Thim Strothmann
For overlay networks, the ability to recover from a variety of problems like membership changes or faults is a key element to preserve their functionality. In recent years, various…
Minimum Linear Arrangement of Series-Parallel Graphs
Martina Eikel, Christian Scheideler, Alexander Setzer
We present a factor approximation algorithm for the minimum linear arrangement problem on series-parallel graphs, where is the maximum degree in the graph. Given a suit…
The planar minimum linear arrangement problem is different from the minimum linear arrangement problem
Alexander Setzer
In various research papers, such as [2], one will find the claim that the minLA is optimally solvable on outerplanar graphs, with a reference to [1]. However, the problem solved in…
RoBuSt: A Crash-Failure-Resistant Distributed Storage System
Martina Eikel, Christian Scheideler, Alexander Setzer
In this work we present the first distributed storage system that is provably robust against crash failures issued by an adaptive adversary, i.e., for each batch of requests the ad…