A Snap-Stabilizing DFS with a Lower Space Requirement
From MaRDI portal
Publication:5307031
DOI10.1007/11577327_3zbMath1172.68358OpenAlexW1709381539MaRDI QIDQ5307031
Vincent Villain, Alain Cournier, Stéphane Devismes
Publication date: 25 September 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11577327_3
Related Items
The expressive power of snap-stabilization ⋮ Snap-stabilization in message-passing systems ⋮ The first fully polynomial stabilizing algorithm for BFS tree construction ⋮ Optimized silent self-stabilizing scheme for tree-based constructions ⋮ A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm