Principles of Distributed Systems

DOI10.1007/B138689MaRDI QIDQ5713657zbMATH OpenOpenAlexFDO

Authors L. Pagli, Tranos Zuva, P. Flocchini, G. Prencipe, N. Santoro, Peter Widmayer

Publication date 15 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b138689

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Computing all the best swap edges distributively
• A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree
• A Faster Computation of All the Best Swap Edges of a Tree Spanner
• A faster computation of all the best swap edges of a shortest paths tree
• A faster computation of all the best swap edges of a shortest paths tree
• An improved algorithm for computing all the best swap edges of a tree spanner
• An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner
• Computing Best Swaps in Optimal Tree Spanners
• Computing all best swaps for minimum-stretch tree spanners
• A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners

Cited in

(4)

• Computing all the best swap edges distributively
• scientific article; zbMATH DE number 2163017 (Why is no real title available?)
• Distributed Computing - IWDC 2004
• Linear time distributed swap edge algorithms

This page was built for publication: Principles of Distributed Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5713657)