39 citations · 177 across the 36 of their papers we have counts for
4 papers · 1 filter
Infinite Object Coating in the Amoebot Model
Zahra Derakhshandeh, Robert Gmyr, Andrea W. Richa +3
The term programmable matter refers to matter which has the ability to change its physical properties (shape, density, moduli, conductivity, optical properties, etc.) in a programm…
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…
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…
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths
Matthias Feldotto, Christian Scheideler, Kalman Graffi
In this paper we present and analyze HSkip+, a self-stabilizing overlay network for nodes with arbitrary heterogeneous bandwidths. HSkip+ has the same topology as the Skip+ graph p…