A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree

DOI10.1007/978-3-540-75142-7_22zbMATH Open1145.68590OpenAlexW2122591624MaRDI QIDQ3523213FDOQ3523213

N. Santoro, Peter Widmayer, Beat Gfeller

Publication date: 2 September 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-75142-7_22

Recommendations

• scientific article; zbMATH DE number 1305082
• Computing all the best swap edges distributively
• Faster swap edge computation in minimum diameter spanning trees
• Faster Swap Edge Computation in Minimum Diameter Spanning Trees
• Computing all best swaps for minimum-stretch tree spanners

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Cited In (8)

• An improved algorithm for computing all the best swap edges of a tree spanner
• Faster swap edge computation in minimum diameter spanning trees
• Faster Swap Edge Computation in Minimum Diameter Spanning Trees
• Finding best swap edges minimizing the routing cost of a spanning tree
• An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner
• An edge-swap heuristic for finding dense spanning trees
• Principles of Distributed Systems
• Linear time distributed swap edge algorithms

This page was built for publication: A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree

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