Stability of Networks in Stretchable Graphs

DOI10.1007/978-3-642-11476-2_9zbMath1274.68006OpenAlexW1588192273MaRDI QIDQ3408163

Davide Bilò, Michael Gatto, Guido Proietti, Luciano Gualà, Peter Widmayer

Publication date: 24 February 2010

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11476-2_9

zbMATH Keywords

communication networksshortest pathsstability theoryedge perturbation

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Robust optimization in the presence of uncertainty: a generic approach

Cites Work

• Robust optimization - a comprehensive survey
• Robust discrete optimization and its applications
• Advances in sensitivity analysis and parametric programming
• An optimal minimum spanning tree algorithm
• Arc tolerances in shortest path and network flow problems
• Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time
• Algorithms and Computation