Forest Harvesting and Minimum Cuts: A New Approach to Handling Spatial Constraints

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

Network flows: Theory, algorithms and applications

Discrete Applied Mathematics · 1994 · 2.6K citations

Computing, Computer Science, Computer Networks +10

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

A new approach to the maximum-flow problem

Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 1988 · 1.9K citations · Full text

Computing, Computer Science, Algorithms +16

Approximation algorithms for NP-complete problems on planar graphs

Brenda S. Baker · Journal of the ACM · 1994 · 973 citations · Full text

Computing, Computer Science, Mathematics +15