The Swap Edges of a Multiple-Sources Routing Tree

Spanning trees and optimization problems

Choice Reviews Online · 2004 · 238 citations

Computing, Computer Science, Algorithms +16

Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time

Brandon Dixon, Monika Rauch, Robert E. Tarjan · SIAM Journal on Computing · 1992 · 146 citations

Computing, Computer Science, Algorithms +9

A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees

Bang Ye Wu, Giuseppe Lancia, Vineet Bafna et al. · SIAM Journal on Computing · 2000 · 132 citations

Computing, Biology, Computer Science +17

A faster computation of the most vital edge of a shortest path

Enrico Nardelli, Guido Proietti, Peter Widmayer · Information Processing Letters · 2001 · 94 citations

Computing, Computer Science, Mathematics +12

Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast

Enrico Nardelli, Guido Proietti, Peter Widmayer · Algorithmica · 2002 · 60 citations

Computing, Computer Engineering, Computer Science +4