3 papers
cs.DM2014
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…
cs.DS2014
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…
cs.GT2012
Basic Network Creation Games with Communication Interests
Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling +1
Network creation games model the creation and usage costs of networks formed by a set of selfish peers. Each peer has the ability to change the network in a limited way, e.g., by c…