New Approximation Results for the Maximum Scatter TSP

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

Computing, Computer Science, Mathematics +15

On Representatives of Subsets

P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations

Natural Sciences, Mathematics, Set Theory +4

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

Journal of the Operational Research Society · 1986 · 1.7K citations

Natural Sciences, Mathematics, Algorithms +15

Network Flow and Testing Graph Connectivity

Shimon Even, Robert E. Tarjan · SIAM Journal on Computing · 1975 · 558 citations

Computing, Computer Science, Algorithms +16

The Algorithmic Aspects of the Regularity Lemma

Noga Alon, Richard A. Duke, Hanno Lefmann et al. · Journal of Algorithms · 1994 · 322 citations

Computing, Computer Science, Mathematics +13