A new light-based solution to the Hamiltonian path problem

Molecular Computation of Solutions to Combinatorial Problems

Leonard M. Adleman · Science · 1994 · 4.5K citations

Computing, Molecular Biology, Algorithms +14

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

Fast probabilistic algorithms for hamiltonian circuits and matchings

Dana Angluin, Leslie G. Valiant · Journal of Computer and System Sciences · 1979 · 586 citations

Computing, Computer Science, Mathematics +16

Guest Column: NP-complete problems and physical reality

Scott Aaronson · ACM SIGACT News · 2005 · 235 citations

Computing, Computer Science, Physics +17

The complexity of analog computation

Anastasios Vergis, Kenneth Steiglitz, Bradley W. Dickinson · Mathematics and Computers in Simulation · 1986 · 185 citations

Engineering, Computer Engineering, Analog Electronics +10