{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:48:29Z","timestamp":1725486509475},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540416357"},{"type":"electronic","value":"9783540445777"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44577-3_25","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T18:23:39Z","timestamp":1181413419000},"page":"356-368","source":"Crossref","is-referenced-by-count":0,"title":["Computer Science in Physics"],"prefix":"10.1007","author":[{"given":"A.","family":"Peter Young","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,3,29]]},"reference":[{"key":"25_CR1","volume-title":"Scaling and Renormalization in Statistical Physics","author":"Universality became well established after the development of renormalization group theory by K. Wilson. A good reference is J. Cardy","year":"1996","unstructured":"Universality became well established after the development of renormalization group theory by K. Wilson. A good reference is J. Cardy, Scaling and Renormalization in Statistical Physics, (Cambridge University Press, Cambridge, 1996)."},{"key":"25_CR2","unstructured":"Spin Glasses and Random Fields, A. P. Young Ed., (World Scientific, Singapore, 1998)"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"K. Binder and A. P. Young, Spin Glasses: Experimental Facts, Theoretical Concepts and Open Questions, Rev. Mod. Phys. 58, 801 (1986).","DOI":"10.1103\/RevModPhys.58.801"},{"key":"25_CR4","unstructured":"A good review of the application of optimization methods to problems in statistical physics is H. Rieger, Frustrated Systems: Ground State Properties via Combinatorial Optimization, in Advances in Computer Simulations, Lecture Notes in Physics, 501, J. Kert\u00e9sz and I. Kondor Eds., (Springer-Verlag, Heidelberg, 1998). This is also available on the cond-mat archive as cond-mat\/9705010. The URL for condmat is http:\/\/xxx.lanl.gov\/archive\/cond-mat ."},{"key":"25_CR5","unstructured":"According to statistical mechanics, a system in thermal equilibrium has a probability proportional to exp(-El\/kBT) of being in a state l with energy El, where T is the temperature, and kB is Boltzmann\u2019s constant (usually set to unity in model calculations). This exponential is known as a \u201cBoltzmann factor\u201d."},{"key":"25_CR6","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Optimization by Simulated Annealing, Science 220 671 (1983).","journal-title":"Science"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"D. P. Belanger and A. P. Young, The Random Field Ising model, J. Magn. and Magn. Mat. 100, 272 (1991).","DOI":"10.1016\/0304-8853(91)90825-U"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"K. Hukushima and K. Nemoto, Exchange Monte Carlo Method and Application to Spin Glass Simulations, J. Phys. Soc. Japan 65, 1604 (1996).","DOI":"10.1143\/JPSJ.65.1604"},{"key":"25_CR9","unstructured":"H. G. Katzgraber, M. Palassini and A. P. Young, Spin Glasses at Low Temperatures, cond-mat\/0007113."},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Y. Imry and S. K. Ma, Phys. Rev. Lett. 35, 1399 (1975).","DOI":"10.1103\/PhysRevLett.35.1399"},{"key":"#cr-split#-25_CR11.1","doi-asserted-by":"crossref","unstructured":"F. Barahona, J. Phys. A. 18, L673 (1985);","DOI":"10.1088\/0305-4470\/18\/11\/008"},{"key":"#cr-split#-25_CR11.2","doi-asserted-by":"crossref","unstructured":"J.-C. Angl??s d???Auriac, M. Preissman and R. Rammal, J. de Physique Lett. 46, L173 (1985).","DOI":"10.1051\/jphyslet:01985004605017300"},{"key":"25_CR12","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1103\/PhysRevLett.57.1251","volume":"57","author":"A. T. Ogielski","year":"1986","unstructured":"A. T. Ogielski, Phys. Rev. Lett. 57, 1251 (1986).","journal-title":"Phys. Rev. Lett."},{"key":"25_CR13","unstructured":"N. Sourlas, Universality in Random Systems: The Case of the 3-d Random Field Ising model cond-mat\/9810231; J.-C. Angl\u00e9s d\u2019Auriac and N. Sourlas, The 3-d Random Field Ising Model at Zero Temperature, Europhysics Lett. 39, 473 (1997)."},{"key":"25_CR14","doi-asserted-by":"crossref","first-page":"5279","DOI":"10.1088\/0305-4470\/26\/20\/014","volume":"26","author":"H. Rieger","year":"1993","unstructured":"H. Rieger and A. P. Young, Critical Exponents of the Three Dimensional Random Field Ising Model, J. Phys. A, 26, 5279 (1993); H. Rieger, Critical Behavior of the 3d Random Field Ising Model: Two-Exponent Scaling or First Order Phase Transition?, Phys. Rev. B 52, 6659 (1995).","journal-title":"J. Phys. A"},{"key":"25_CR15","doi-asserted-by":"crossref","first-page":"4538","DOI":"10.1103\/PhysRevB.31.4538","volume":"31","author":"D. P. Belanger","year":"1985","unstructured":"D. P. Belanger, A. R. King and V. Jaccarino, Phys. Rev. B 31, 4538 (1985).","journal-title":"Phys. Rev. B"},{"key":"25_CR16","unstructured":"H. G. Ballesteros, A. Cruz, L.A. Fernandez, V. Martin-Mayor, J. Pech, J. J. Ruiz-Lorenzo, A. Tarancon, P. Tellez, C.L. Ullod, and C. Ungil, Critical Behavior of the Three-Dimensional Ising Spin Glass, cond-mat\/0006211."},{"key":"#cr-split#-25_CR17.1","doi-asserted-by":"crossref","unstructured":"D. S. Fisher and D. A. Huse, J. Phys. A. 20 L997 (1987);","DOI":"10.1088\/0305-4470\/20\/15\/012"},{"key":"#cr-split#-25_CR17.2","doi-asserted-by":"crossref","unstructured":"D. A. Huse and D. S. Fisher, J. Phys. A. 20 L1005 (1987);","DOI":"10.1088\/0305-4470\/20\/15\/013"},{"key":"#cr-split#-25_CR17.3","doi-asserted-by":"crossref","unstructured":"D. S. Fisher and D. A. Huse, Phys. Rev. B 38 386 (1988).","DOI":"10.1103\/PhysRevB.38.386"},{"key":"#cr-split#-25_CR18.1","doi-asserted-by":"crossref","unstructured":"G. Parisi, Phys. Rev. Lett. 43, 1754 (1979);","DOI":"10.1103\/PhysRevLett.43.1754"},{"key":"#cr-split#-25_CR18.2","doi-asserted-by":"crossref","unstructured":"J. Phys. A 13, 1101, 1887, L115 (1980; Phys. Rev. Lett. 50, 1946 (1983).","DOI":"10.1088\/0305-4470\/13\/4\/009"},{"key":"#cr-split#-25_CR19.1","doi-asserted-by":"crossref","unstructured":"F. Barahona, J. Phys. A 15, 3241 (1982);","DOI":"10.1088\/0305-4470\/15\/10\/028"},{"key":"#cr-split#-25_CR19.2","doi-asserted-by":"crossref","unstructured":"F. Barahona, R. Maynard, R. Rammal and J. P. Uhry, J. Phys. A 15, 673 (1982).","DOI":"10.1088\/0305-4470\/15\/2\/033"},{"key":"25_CR20","unstructured":"The group of Prof. M. J\u00fcnger, at the University of Cologne, has generously made available to the public a server which calculates exact ground states of the Ising spin glass in two dimensions with periodic boundary conditions using a Branch and Cut algorithm. Information about this service can be obtained at http:\/\/www.informatik.uni-koeln.de\/lsjuenger\/projects\/sgs.html ."},{"key":"#cr-split#-25_CR21.1","doi-asserted-by":"crossref","unstructured":"K. F. Pal, The Ground State Energy of the Edwards-Anderson Ising Spin Glass with a Hybrid Genetic Algorithm, Physica A 223, 283 (1996);","DOI":"10.1016\/0378-4371(95)00348-7"},{"key":"#cr-split#-25_CR21.2","doi-asserted-by":"crossref","unstructured":"The Ground State of the Cubic Spin Glass with Short-Range Interactions of Gaussian Distribution, 233, 60 (1996).","DOI":"10.1016\/S0378-4371(96)00241-5"},{"key":"25_CR22","doi-asserted-by":"crossref","first-page":"5126","DOI":"10.1103\/PhysRevLett.83.5126","volume":"83","author":"M. Palassini","year":"1999","unstructured":"M. Palassini and A. P. Young, Triviality of the Ground State Structure in Ising Spin Glasses, Phys. Rev. Lett. 83, 5126 (1999)","journal-title":"Phys. Rev. Lett."},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"M. Palassini and A. P. Young, Nature of the Spin Glass State, Phys. Rev. Lett. 85, 3017 (2000)","DOI":"10.1103\/PhysRevLett.85.3017"},{"key":"25_CR24","unstructured":"E. Marinari and G. Parisi, On the Effects of a Bulk Perturbation on the Ground State of 3D Ising Spin Glasses, cond-mat\/0007493; E. Marinari and G. Parisi, On the Effects of Changing the Boundary Conditions on the Ground State of Ising Spin Glasses, cond-mat\/0005047"},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"A. J. Bray and M. A. Moore, J. Phys. C 17, L463 (1984).","DOI":"10.1088\/0022-3719\/17\/18\/004"},{"key":"25_CR26","unstructured":"H. Rieger, L. Santen, U. Blasum, M. Diehl, and M. J\u00fcnger, The Critical Exponents of the Two-Dimensional Ising Spin Glass Revisited: Exact Ground State Calculations and Monte Carlo Simulations, J. Phys. A 29, 3939 (1996)."},{"key":"25_CR27","doi-asserted-by":"crossref","unstructured":"M. Palassini and A. P. Young, Trivial Ground State Structure in the Two-Dimensional Ising Spin Glass, Phys. Rev. B. 60, R9919 (1999).","DOI":"10.1103\/PhysRevB.60.R9919"},{"key":"#cr-split#-25_CR28.1","doi-asserted-by":"crossref","unstructured":"A. A. Middleton, Numerical Investigation of the Thermodynamic Limit for Ground States in Models with Quenched Disorder, Phys. Rev. Lett. 83, 1672 (1999);","DOI":"10.1103\/PhysRevLett.83.1672"},{"key":"#cr-split#-25_CR28.2","unstructured":"Energetics and geometry of excitations in random systems, cond-mat\/0007375."},{"key":"25_CR29","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1103\/PhysRevE.59.84","volume":"59","author":"A. K. Hartmann","year":"1999","unstructured":"A. K. Hartmann, Scaling of Stiffness Energy for 3d \u00b1 J Ising Spin Glasses, Phys. Rev. E 59, 84 (1999).","journal-title":"Phys. Rev. E"},{"key":"25_CR30","doi-asserted-by":"crossref","unstructured":"F. Krzakala and O. C. Martin, Spin and Link Overlaps in Three-Dimensional Spin Glasses, Phys. Rev. Lett, 85, 3013 (2000).","DOI":"10.1103\/PhysRevLett.85.3013"},{"key":"25_CR31","doi-asserted-by":"crossref","first-page":"6411","DOI":"10.1103\/PhysRevB.51.6411","volume":"51","author":"D. S. Fisher","year":"1995","unstructured":"D. S. Fisher, Phys. Rev. B 51, 6411 (1995).","journal-title":"Phys. Rev. B"}],"container-title":["Lecture Notes in Computer Science","Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44577-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T00:41:24Z","timestamp":1587602484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44577-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540416357","9783540445777"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/3-540-44577-3_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}