scientific article; zbMATH DE number 2163017

zbMATH Open1088.68517MaRDI QIDQ4673402FDOQ4673402

Authors: Antonio Mesa Enriques, L. Pagli, P. Flocchini, G. Prencipe, N. Santoro 

Publication date: 29 April 2005

Title of this publication is not available (Why is that?)

Recommendations

• Computing all the best swap edges distributively
• Distributed Computing - IWDC 2004
• Principles of Distributed Systems
• Swapping a failing edge of a single source shortest paths tree is good and fast
• Linear time distributed swap edge algorithms

zbMATH Keywords

distributed algorithmsweighted graphsdata complexityfault-tolerant routingpoint of failure reroutingshortest path spanning tree

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Distributed algorithms (68W15) Network protocols (68M12)

Cited In (7)

• An improved algorithm for computing all the best swap edges of a tree spanner
• Computing Best Swaps in Optimal Tree Spanners
• Computing all the best swap edges distributively
• A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners
• An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner
• Linear time distributed swap edge algorithms
• Structural Information and Communication Complexity

This page was built for publication:

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