Network of time-multiplexed optical parametric oscillators as a coherent Ising machine

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, Algorithms +10

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Spin glasses: Experimental facts, theoretical concepts, and open questions

Kurt Binder, A. P. Young · Reviews of Modern Physics · 1986 · 5.2K citations

Natural Sciences, Physics, Condensed Matter Physics +16

Molecular Computation of Solutions to Combinatorial Problems

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

Computing, Molecular Biology, Algorithms +14

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.7K citations · Full text

Computing, Computer Science, Algorithms +14