Easy and hard bottleneck location problems

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

Graph Theory: An Algorithmic Approach

E. Kay · Journal of the Operational Research Society · 1976 · 911 citations

Computing, Computer Science, Mathematics +14

Graph Theory: An Algorithmic Approach

E. Kay, N. Christofides · Operational Research Quarterly (1970-1977) · 1976 · 767 citations

Computing, Computer Science, Mathematics +14

Locating an Obnoxious Facility on a Network

Richard L. Church, Robert Garfinkel · Transportation Science · 1978 · 229 citations

Computing, Computer Science, Algorithms +16

Bottleneck extrema

Jack Edmonds, D. R. Fulkerson · Journal of Combinatorial Theory · 1970 · 226 citations