Discrete Applied Mathematics · 1990 · 150 citations · 7 references
ComputingComputer ScienceAlgorithmsOptimizationCombinatorial OptimizationComputational ComplexityOptimization TheoryShortest Path AlgorithmsDisjoint PathsDisjoint Paths ProblemPath OptimizationShortest Path OptimizationShortest Path Problems
7
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
On the Complexity of Timetable and Multicommodity Flow Problems
Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations
A quick method for finding shortest pairs of disjoint paths
J. W. Suurballe, Robert E. Tarjan · Networks · 1984 · 693 citations
J. W. Suurballe · Networks · 1974 · 689 citations