{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:46:23Z","timestamp":1760597183715},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759053","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T10:43:56Z","timestamp":1118918636000},"page":"437-465","source":"Crossref","is-referenced-by-count":24,"title":["Boltzmann machines as a model for parallel annealing"],"prefix":"10.1007","volume":"6","author":[{"given":"Emile H. L.","family":"Aarts","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan H. M.","family":"Korst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01759053_CR1","volume-title":"Simulated Annealing and Boltzmann Machines","author":"E. H. L. Aarts","year":"1989","unstructured":"Aarts, E. H. L., and J. H. M. Korst [1989a],Simulated Annealing and Boltzmann Machines, Wiley, Chichester."},{"key":"BF01759053_CR2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0377-2217(89)90355-X","volume":"39","author":"E. H. L. Aarts","year":"1989","unstructured":"Aarts, E. H. L., and J. H. M. Korst [1989b], Boltzmann machines and the travelling salesman problem,The European Journal of Operational Research,39, 79\u201395.","journal-title":"The European Journal of Operational Research"},{"key":"BF01759053_CR3","first-page":"313","volume-title":"Advanced Research in VLSI","author":"J. Alspector","year":"1987","unstructured":"Alspector, J., and R. B. Allen [1987], A neuromorphic VLSI learning system, in: P. Losleben (Ed.),Advanced Research in VLSI, MIT Press, Cambridge, MA, pp. 313\u2013349."},{"key":"BF01759053_CR4","doi-asserted-by":"crossref","first-page":"2293","DOI":"10.1103\/PhysRevA.35.2293","volume":"35","author":"D. J. Amit","year":"1987","unstructured":"Amit, D. J., H. Gutfreund, and H. Sompolinsky [1987], Information storage in neural networks with low levels of activity,Physical Review A,35, 2293\u20132303.","journal-title":"Physical Review A"},{"key":"BF01759053_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/365230.365252","volume":"9","author":"J. Dennis","year":"1966","unstructured":"Dennis, J., and E. Van Horn [1966], Programming semantics for multiprogrammed computations,Communications of the ACM,9, 143\u2013154.","journal-title":"Communications of the ACM"},{"key":"BF01759053_CR6","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/5925.5931","volume":"33","author":"D. Dolev","year":"1986","unstructured":"Dolev, D., N. A. Lynch, S. S. Pinter, E. W. Stark, and W. E. Weihl [1986], Reaching approximate agreement in the presence of faults, Programming semantics for multiprogrammed computations,Journal of the ACM,33, 499\u2013516.","journal-title":"Journal of the ACM"},{"key":"BF01759053_CR7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/MC.1987.1663364","volume":"20","author":"S. E. Fahlman","year":"1987","unstructured":"Fahlman, S. E., and G. E. Hinton [1987], Connectionist architectures for artificial intelligence,Computer,20, 100\u2013109.","journal-title":"Computer"},{"key":"BF01759053_CR8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1207\/s15516709cog0603_1","volume":"6","author":"J. A. Feldman","year":"1982","unstructured":"Feldman, J. A., and D. H. Ballard [1982], Connectionist models and their properties,Cognitive Science,6, 205\u2013254.","journal-title":"Cognitive Science"},{"key":"BF01759053_CR9","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W. Feller","year":"1950","unstructured":"Feller, W. [1950],An Introduction to Probability Theory and Its Applications, Vol. 1, Wiley, New York."},{"key":"BF01759053_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., and D. S. Johnson [1979],Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco."},{"key":"BF01759053_CR11","first-page":"551","volume":"1","author":"M. R. Genesereth","year":"1986","unstructured":"Genesereth, M. R., M. L. Ginsberg, and J. S. Rosenschein [1986], Cooperation about communication,Proceedings of the Fifth National Conference on Artificial Intelligence, Vol. 1, pp. 551\u2013557.","journal-title":"Proceedings of the Fifth National Conference on Artificial Intelligence"},{"key":"BF01759053_CR12","first-page":"721","volume":"3","author":"K. M. Gutzmann","year":"1987","unstructured":"Gutzmann, K. M. [1987], Combinatorial optimization using a continuous state Boltzmann machineProceedings of the International Conference on Neural Networks, San Diego, Vol. 3, pp. 721\u2013734.","journal-title":"San Diego"},{"key":"BF01759053_CR13","unstructured":"Hinton, G. E., T. J. Sejnowski and D. H. Ackley [1984], Boltzmann Machines: Constraint Satisfaction Networks that Learn, Technical Report CMU-CS-84-119, Carnegie-Mellon University."},{"key":"BF01759053_CR14","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J. J. Hopfield","year":"1982","unstructured":"Hopfield, J. J. [1982], Neural networks and physical systems with emergent collective computational abilities,Proceedings of the National Academy of Sciences of the USA,79, 2554\u20132558.","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"BF01759053_CR15","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J. J. Hopfield","year":"1985","unstructured":"Hopfield, J. J., and D. W. Tank [1985], Neural computation of decisions in optimization problems,Biological Cybernetics,52, 141\u2013152.","journal-title":"Biological Cybernetics"},{"key":"BF01759053_CR16","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1126\/science.3755256","volume":"233","author":"J. J. Hopfield","year":"1986","unstructured":"Hopfield, J. J., and D. W. Tank [1986], Computing with neural circuits: a model,Science,233, 625\u2013633.","journal-title":"Science"},{"key":"BF01759053_CR17","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., C. D. Gelatt Jr., and M. P. Vecchi [1983], Optimization by simulated annealing,Science,220, 671\u2013680.","journal-title":"Science"},{"key":"BF01759053_CR18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0743-7315(89)90064-6","volume":"6","author":"J. H. M. Korst","year":"1989","unstructured":"Korst, J. H. M., and E. H. L. Aarts [1989], Combinatorial optimization on a Boltzmann machine,Journal of Parallel and Distributed Computing,6, 331\u2013357.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF01759053_CR19","first-page":"681","volume":"3","author":"B. C. Levy","year":"1987","unstructured":"Levy, B. C., and M. B. Adams [1987], Global optimization with stochastic networks,Proceedings of the International Conference on Neural Networks, San Diego, Vol. 3, pp. 681\u2013690.","journal-title":"Proceedings of the International Conference on Neural Networks, San Diego"},{"key":"BF01759053_CR20","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0025-5564(74)90031-5","volume":"19","author":"W. A. Little","year":"1974","unstructured":"Little, W. A. [1974], The existence of persistent states in the brain,Mathematical Biosciences,19, 101\u2013120.","journal-title":"Mathematical Biosciences"},{"key":"BF01759053_CR21","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0025-5564(78)90058-5","volume":"39","author":"W. A. Little","year":"1978","unstructured":"Little, W. A., and G. L. Shaw [1978], Analytic study of the memory storage capability of a neural network,Mathematical Biosciences,39, 281\u2013290.","journal-title":"Mathematical Biosciences"},{"key":"BF01759053_CR22","first-page":"399","volume-title":"Lecture Notes in Physics, Vol. 275","author":"I. Morgenstern","year":"1987","unstructured":"Morgenstern, I. [1987], Spin glasses, optimization and neural networks, in: J. L. van Hemmen and I. Morgenstern (Eds.), Lecture Notes in Physics, Vol. 275, Springer-Verlag, Berlin, pp. 399\u2013427."},{"key":"BF01759053_CR23","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01011714","volume":"10","author":"J. Moussouris","year":"1974","unstructured":"Moussouris, J. [1974], Gibbs and Markov random systems with constraints,Journal of Statistical Physics,10, 11\u201333.","journal-title":"Journal of Statistical Physics"},{"key":"BF01759053_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF00317939","volume":"50","author":"P. Peretto","year":"1984","unstructured":"Peretto, P. [1984], Collective properties of neural networks: a statistical physics approach,Biological Cybernetics,50, 51\u201362.","journal-title":"Biological Cybernetics"},{"key":"BF01759053_CR25","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1051\/jphyslet:01985004608035900","volume":"46","author":"L. Personnaz","year":"1985","unstructured":"Personnaz, L., I. Guyon, and G. Dreyfus [1985], Information storage and retrieval in spin-glass like neural networks,Journal de Physique Lettres,46, 359\u2013365.","journal-title":"Journal de Physique Lettres"},{"key":"BF01759053_CR26","volume-title":"Parallel Distributed Processing: Explorations in the Microstructure of Cognition","year":"1986","unstructured":"Rumelhart, D. E., J. L. McClelland, and the P.D.P. Research Group (Eds.) [1986],Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Bradford Books, Cambridge, MA."},{"key":"BF01759053_CR27","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1117\/12.7974015","volume":"26","author":"A. J. Ticknor","year":"1987","unstructured":"Ticknor, A. J., and H. H. Barrett [1987], Optical implementations in Boltzmann machines,Optical Engineering,26, 16\u201321.","journal-title":"Optical Engineering"},{"key":"BF01759053_CR28","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1073\/pnas.83.6.1695","volume":"83","author":"G. Toulouse","year":"1986","unstructured":"Toulouse, G., S. Dehaene, and J. Changeux [1986], Spin-glass models of neural networks,Proceedings of the National Academy of Sciences of the USA,83, 1695\u20131698.","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"BF01759053_CR29","unstructured":"Treleaven, P. C. [1988], Parallel architectures for neurocomputers,Proceedings of the European Seminar on Neural Computing, London."},{"key":"BF01759053_CR30","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1103\/PhysRevLett.49.409","volume":"49","author":"J. L. Hemmen Van","year":"1982","unstructured":"Van Hemmen, J. L. [1982], Classical spin-glass model,Physics Review Letters,49, 409\u2013412.","journal-title":"Physics Review Letters"},{"key":"BF01759053_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated Annealing: Theory and Applications","author":"P. J. M. Laarhoven Van","year":"1987","unstructured":"Van Laarhoven, P. J. M., and E. H. L. Aarts [1987],Simulated Annealing: Theory and Applications, Reidel, Dordrecht."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759053.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759053\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T11:50:48Z","timestamp":1683114648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":31,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759053"],"URL":"https:\/\/doi.org\/10.1007\/bf01759053","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}