2 + p-SAT: Relation of typical-case complexity to the nature of the phase transition
- Rémi Monasson
- Riccardo Zecchina
- et al.
- 1999
- Random Structures and Algorithms
Publications
Date
Featured collections
Popular topics
48 results for Scott Kirkpatrick
Critical behavior in the computational cost of satisfiability testing
- Bart Selman
- Scott Kirkpatrick
- 1996
- Artificial Intelligence
Technology Directions for Portable Computers
- Erik P. Harris
- Steven W. Depp
- et al.
- 1995
- Proceedings of the IEEE
Analysis of finite length annealing schedules
- Philip N. Strenski
- Scott Kirkpatrick
- 1991
- Algorithmica
Ground-state morphology of random frustrated XY systems
- J. Vannimenus
- S. Kirkpatrick
- et al.
- 1989
- Physical Review B
Optimization by simulated annealing: Quantitative studies
- Scott Kirkpatrick
- 1984
- Journal of Statistical Physics
Global Wiring by Simulated Annealing
- Mario P. Vecchi
- Scott Kirkpatrick
- 1983
- IEEE TCADIS
Amorphously packed, frustrated hierarchical models: Chaotic rescaling and spin-glass behavior
- Susan R. McKay
- A. Nihat Berker
- et al.
- 1982
- Journal of Applied Physics
Low-temperature behavior of the infinite-range Ising spin-glass: Exact statistical mechanics for small samples
- A.P. Young
- S. Kirkpatrick
- 1982
- Physical Review B
Ordering in the infinite-ranged Ising spin glass - Exact solutions for small samples
- Scott Kirkpatrick
- A. Peter Young
- 1981
- Journal of Applied Physics