Efficient Algorithms for Petersen's Matching Theorem

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Efficient Planarity Testing

John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +13

The Factorization of Linear Graphs

W. T. Tutte · Journal of the London Mathematical Society · 1947 · 939 citations

Computing, Mathematics, Representation Theory +7

An O(v|v| c |E|) algoithm for finding maximum matching in general graphs

Silvio Micali, Vijay V. Vazirani · 1980 · 829 citations

Computing, Computer Science, Algorithms +14

A linear-time algorithm for a special case of disjoint set union

Harold N. Gabow, Robert E. Tarjan · Journal of Computer and System Sciences · 1985 · 557 citations

Natural Sciences, Computer Science, Mathematics +10