Linear time distributed swap edge algorithms

DOI10.1007/978-3-642-38233-8_11MaRDI QIDQ4924643zbMATHOpenAlexFDO

Authors Ajoy K. Datta, Lawrence L. Larmore, L. Pagli, G. Prencipe

Publication date 7 June 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-38233-8_11

Mathematics Subject Classification ID

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

Recommendations

• Linear time distributed swap edge algorithms
• Distributed Computing - IWDC 2004
• Finding best swap edges minimizing the routing cost of a spanning tree
• Finding best swap edges minimizing the routing cost of a spanning tree
• A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree

Cited in

(4)

• Distributed Computing - IWDC 2004
• Computing all the best swap edges distributively
• Linear time distributed swap edge algorithms
• Efficient management of transient station failures in linear radio communication networks with bases

This page was built for publication: Linear time distributed swap edge algorithms

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