4 citations · 6 across the 4 of their papers we have counts for
4 papers
50 years of spin glass theory
David Sherrington, Scott Kirkpatrick
In 1975, two papers were published that together sparked major new directions, conceptual, mathematical and practically applicable, in several previously disparate fields of scienc…
Simulated annealing, optimization, searching for ground states
Sergio Caracciolo, Alexander K. Hartmann, Scott Kirkpatrick +1
The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs.…
Large independent sets on random -regular graphs with fixed degree
Raffaele Marino, Scott Kirkpatrick
This paper presents a linear prioritized local algorithm that computes large independent sets on a random -regular graph with small and fixed degree . We studied experimental…
2+p-SAT: Relation of Typical-Case Complexity to the Nature of the Phase Transition
R. Monasson, R. Zecchina, S. Kirkpatrick +2
Heuristic methods for solution of problems in the NP-Complete class of decision problems often reach exact solutions, but fail badly at "phase boundaries", across which the decisio…