Maximum matchings in planar graphs via gaussian elimination

Gaussian elimination is not optimal

Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations

Mathematical Programming, Engineering, Gaussian Elimination +5

Paths, Trees, and Flowers

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

Maximum Cardinality, Graph Theory, Botany +12

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Matrix Method, Matrix Multiplication, Matrix Theory +1

Fast Probabilistic Algorithms for Verification of Polynomial Identities

Jacob T. Schwartz · Journal of the ACM · 1980 · 1.7K citations · Full text

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.3K citations

Geometric Graph Theory, Partition A, Graph Theory +8