{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T23:37:49Z","timestamp":1725925069278},"publisher-location":"Berlin\/Heidelberg","reference-count":18,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540528261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0032051","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T06:05:31Z","timestamp":1134281131000},"page":"462-475","source":"Crossref","is-referenced-by-count":12,"title":["Polynomial-time approximation algorithms for the ising model"],"prefix":"10.1007","author":[{"given":"Mark","family":"Jerrum","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alistair","family":"Sinclair","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"35_CR1","first-page":"1","volume-title":"Phase Transitions and Critical Phenomena, Volume 5b","author":"K. Binder","year":"1976","unstructured":"Binder, K., Monte Carlo investigations of phase transitions and critical phenomena, in Phase Transitions and Critical Phenomena, Volume 5b (C. Domb and M. S. Green eds.), Academic Press, London, 1976, pp. 1\u2013105."},{"key":"35_CR2","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1080\/00029890.1987.12000742","volume":"94","author":"B. Cipra","year":"1987","unstructured":"Cipra, B., An introduction to the Ising model, American Mathematical Monthly, 94 (1987), pp. 937\u2013959.","journal-title":"American Mathematical Monthly"},{"unstructured":"Diaconis, P. and Stroock D., Geometric bounds for eigenvalues of Markov chains, Technical Report No. 325, Department of Statistics, Stanford University, July 1989.","key":"35_CR3"},{"doi-asserted-by":"crossref","unstructured":"Dyer, M., Frieze, A., and Kannan, R., A random polynomial time algorithm for approximating the volume of convex bodies, Proceedings of the 21st ACM Symposium on Theory of Computing, 1989, pp. 375\u2013381.","key":"35_CR4","DOI":"10.1145\/73007.73043"},{"key":"35_CR5","volume-title":"An introduction to probability theory and its applications, Volume I","author":"W. Feller","year":"1968","unstructured":"Feller, W., An introduction to probability theory and its applications, Volume I (3rd edition), John Wiley, New York, 1968.","edition":"3rd edition"},{"key":"35_CR6","doi-asserted-by":"crossref","first-page":"1776","DOI":"10.1063\/1.1704825","volume":"7","author":"M. E. Fisher","year":"1966","unstructured":"Fisher, M. E., On the dimer solution of planar Ising models, Journal of Mathematical Physics\n7 (1966), pp. 1776\u20131781.","journal-title":"Journal of Mathematical Physics"},{"key":"35_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02980577","volume":"31","author":"E. Ising","year":"1925","unstructured":"Ising, E., Beitrag zur Theorie des Ferromagnetismus, Zeitschrift f\u00fcr Physik\n31 (1925), pp. 253\u2013258.","journal-title":"Zeitschrift f\u00fcr Physik"},{"key":"35_CR8","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1137\/0218077","volume":"18","author":"M. R. Jerrum","year":"1989","unstructured":"Jerrum, M. R. and Sinclair, A. J., Approximating the permanent, SIAM Journal on Computing\n18 (1989), pp. 1149\u20131178.","journal-title":"SIAM Journal on Computing"},{"unstructured":"Jerrum, M. R. and Sinclair, A. J., Polynomial-time approximation algorithms for the Ising model, Internal Report CSR-1-90, Department of Computer Science, University of Edinburgh (submitted to Journal of the ACM).","key":"35_CR9"},{"key":"35_CR10","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M. R. Jerrum","year":"1986","unstructured":"Jerrum, M. R., Valiant, L. G., and Vazirani, V. V., Random generation of combinatorial structures from a uniform distribution, Theoretical Computer Science\n43 (1986), pp. 169\u2013188.","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Karp, R. M. and Luby, M., Monte-Carlo algorithms for enumeration and reliability problems, Proceedings of the 24th IEEE Symposium on Foundations of Computer Science, 1983, pp. 56\u201364.","key":"35_CR11","DOI":"10.1109\/SFCS.1983.35"},{"key":"35_CR12","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1063\/1.1703953","volume":"4","author":"P. W. Kasteleyn","year":"1963","unstructured":"Kasteleyn, P. W., Dimer statistics and phase transitions, Journal of Mathematical Physics\n4 (1963), pp. 287\u2013293.","journal-title":"Journal of Mathematical Physics"},{"key":"35_CR13","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C., and Vecchi, M., Optimisation by simulated annealing, Science\n220 (May 1983), pp. 671\u2013680.","journal-title":"Science"},{"key":"35_CR14","first-page":"613","volume":"21","author":"W. Lenz","year":"1920","unstructured":"Lenz, W., Beitrag zum Verst\u00e4ndnis der magnetischen Erscheinungen in festen K\u00f6rpern, Zeitschrift f\u00fcr Physik\n21 (1920), pp. 613\u2013615.","journal-title":"Zeitschrift f\u00fcr Physik"},{"key":"35_CR15","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1103\/RevModPhys.25.353","volume":"25","author":"G. F. Newell","year":"1953","unstructured":"Newell, G. F. and Montroll, E. W., On the theory of the Ising model of ferromagnetism, Reviews of Modern Physics\n25 (1953), pp. 353\u2013389.","journal-title":"Reviews of Modern Physics"},{"unstructured":"Sinclair, A., Randomised Algorithms for Counting and Generating Combinatorial Structures, Ph.D. Thesis, University of Edinburgh, 1988.","key":"35_CR16"},{"key":"35_CR17","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A. Sinclair","year":"1989","unstructured":"Sinclair, A. and Jerrum, M., Approximate counting, uniform generation, and rapidly mixing Markov chains, Information and Computation\n82 (1989), pp. 93\u2013133.","journal-title":"Information and Computation"},{"unstructured":"Welsh, D. J. A., The computational complexity of some classical problems from statistical physics, in Disorder in Physical Systems, Oxford University Press, February 1990, pp. 307\u2013321.","key":"35_CR18"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0032051.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T22:05:35Z","timestamp":1607551535000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0032051"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540528261"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0032051","relation":{},"subject":[]}}