Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

Sanjeev Arora · Journal of the ACM · 1998 · 1.1K citations · Full text

Computing, 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

Multiplying matrices faster than coppersmith-winograd

Virginia Vassilevska Williams · 2012 · 887 citations

Computing, Computer Science, Mathematics +12

Graph Theory: An Algorithmic Approach

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

Computing, Computer Science, Mathematics +14

Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem

H. Donald Ratliff, Arnon Rosenthal · Operations Research · 1983 · 622 citations

Management, Computer Science, Operations Management +10