A polynomially solvable class of quadratic semi-assignment problems

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

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Computing, Computer Science, Mathematics +15

Schedule synchronization for public transit networks

Wolfgang Domschke · OR Spectrum · 1989 · 117 citations

Social Sciences, Computer Science, Computer Systems +14