An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs

Finding the <i>K</i> Shortest Loopless Paths in a Network

Jin Y. Yen · Management Science · 1971 · 2.6K citations

Computing, Computer Engineering, Computer Science +14

A quick method for finding shortest pairs of disjoint paths

J. W. Suurballe, Robert E. Tarjan · Networks · 1984 · 693 citations

Computing, Computer Science, Algorithms +15

Disjoint paths in a network

J. W. Suurballe · Networks · 1974 · 689 citations

Computing, Computer Science, Algorithms +14

A new implementation of Yen?s ranking loopless paths algorithm

ErnestoQ.V. Martins, Marta Pascoal · 4OR · 2003 · 282 citations

Computing, Computer Science, Computer Systems +5

DEVIATION ALGORITHMS FOR RANKING SHORTEST PATHS

Ernesto de Queirós Vieira Martins, Marta Pascoal, José Luís Santos · International Journal of Foundations of Computer Science · 1999 · 156 citations

Natural Sciences, Computer Science, Mathematics +13