An exact algorithm for the robust shortest path problem with interval data

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

Computing, Computer Science, Computer Networks +10

Network flows: Theory, algorithms and applications

Discrete Applied Mathematics · 1994 · 2.6K citations

Computing, Computer Science, Computer Networks +10

Finding the k Shortest Paths

David Eppstein · SIAM Journal on Computing · 1998 · 1.4K citations

Computing, Computer Science, Algorithms +14

Robust Discrete Optimization and Its Applications.

A. E. Gerodimos, Panos Kouvelis, Gang Yu · Journal of the Operational Research Society · 1998 · 1.1K citations · Full text

Natural Sciences, Mathematics, Discrete Mathematics +11