Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization
From MaRDI portal
Publication:3557028
DOI10.1007/978-3-642-12200-2_27zbMath1283.68397MaRDI QIDQ3557028
Riko Jacob, Dominik Gall, Stefan Schmid, Hanjo Täubig, Andréa W. Richa, Christian Scheideler
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_27
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68W15: Distributed algorithms
Related Items
Towards a Universal Approach for the Finite Departure Problem in Overlay Networks, Corona: a stabilizing deterministic message-passing skip list, Tiara: a self-stabilizing deterministic skip list and skip graph, Re-Chord: a self-stabilizing chord overlay network, Towards higher-dimensional topological self-stabilization: a distributed algorithm for Delaunay graphs, A note on the parallel runtime of self-stabilizing graph linearization