{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T09:42:56Z","timestamp":1794476576314,"version":"4.9.1"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"value":"9780387307718","type":"print"},{"value":"9780387314396","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-0-387-31439-6_721","type":"book-chapter","created":{"date-parts":[[2014,6,6]],"date-time":"2014-06-06T05:20:47Z","timestamp":1402032047000},"page":"783-785","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Swendsen-Wang Algorithm"],"prefix":"10.1007","author":[{"given":"Adrian","family":"Barbu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,2,5]]},"reference":[{"issue":"2","key":"721_CR17378","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1103\/PhysRevLett.58.86","volume":"58","author":"R Swendsen","year":"1987","unstructured":"Swendsen R, Wang J (1987) Nonuniversal critical dynamics in Monte Carlo simulations. Phys Rev Lett 58(2):86\u201388","journal-title":"Phys Rev Lett"},{"issue":"1","key":"721_CR17379","first-page":"253","volume":"31","author":"E Ising","year":"1925","unstructured":"Ising E (1925) Beitrag zur theorie des ferromagnetismus. Zeitschrift fur Physik A Hadrons and Nuclei 31(1):253\u2013258","journal-title":"Zeitschrift fur Physik A Hadrons and Nuclei"},{"key":"721_CR17380","first-page":"106","volume-title":"Mathematical proceedings of the Cambridge philosophical society","author":"R Potts","year":"1952","unstructured":"Potts R (1952) Some generalized order-disorder transformations. In: Mathematical proceedings of the Cambridge philosophical society, vol 48. Cambridge University Press, Cambridge, pp 106\u2013109"},{"issue":"2","key":"721_CR17381","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman S, Geman D, Relaxation S (1984) Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6(2):721\u2013741","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"721_CR17382","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1103\/PhysRevLett.62.361","volume":"62","author":"U Wolff","year":"1989","unstructured":"Wolff U (1989) Collective Monte Carlo updating for spin systems. Phys Rev Lett 62(4):361\u2013364","journal-title":"Phys Rev Lett"},{"issue":"6","key":"721_CR17383","doi-asserted-by":"publisher","first-page":"2009","DOI":"10.1103\/PhysRevD.38.2009","volume":"38","author":"R Edwards","year":"1988","unstructured":"Edwards R, Sokal A (1988) Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. Phys Rev D 38(6):2009\u20132012","journal-title":"Phys Rev D"},{"issue":"442","key":"721_CR17384","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1080\/01621459.1998.10473712","volume":"93","author":"D Higdon","year":"1998","unstructured":"Higdon D (1998) Auxiliary variable methods for Markov Chain Monte Carlo with applications. J Am Stat Assoc 93(442):585\u2013595","journal-title":"J Am Stat Assoc"},{"issue":"8","key":"721_CR17385","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TPAMI.2005.161","volume":"27","author":"A Barbu","year":"2005","unstructured":"Barbu A, Zhu S (2005) Generalizing Swendsen-Wang to sampling arbitrary posterior probabilities. IEEE Trans Pattern Anal Mach Intell 27(8):1239\u20131253","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"6","key":"721_CR17386","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E, et al (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087","journal-title":"J Chem Phys"},{"issue":"1","key":"721_CR17387","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"W Hastings","year":"1970","unstructured":"Hastings W (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1):97","journal-title":"Biometrika"},{"issue":"1","key":"721_CR17388","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/rsa.10071","volume":"22","author":"M Huber","year":"2003","unstructured":"Huber M (2003) A bounding chain for Swendsen-Wang. Random Struct Algorithm 22(1):43\u201359","journal-title":"Random Struct Algorithm"},{"issue":"1\u20132","key":"721_CR17389","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"J Propp","year":"1996","unstructured":"Propp J, Wilson D (1996) Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct Algorithm 9(1\u20132):223\u2013252","journal-title":"Random Struct Algorithm"},{"key":"721_CR17390","doi-asserted-by":"crossref","unstructured":". Barker S, Rayner P (2002) Unsupervised image segmentation. In: Proceedings of the ICASSP 2002, Orlando, vol 5. pp 2757\u20132760","DOI":"10.1109\/ICASSP.1998.678094"},{"issue":"1","key":"721_CR17391","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1023\/A:1018505328451","volume":"7","author":"M Hurn","year":"1997","unstructured":"Hurn M (1997) Difficulties in the use of auxiliary variables in Markov chain Monte Carlo methods. Stat Comput 7(1):35\u201344","journal-title":"Stat Comput"},{"key":"721_CR17392","first-page":"731","volume-title":"Auxiliary variables for Markov random fields with higher order interactions","author":"R Morris","year":"1999","unstructured":"Morris R (1999) Auxiliary variables for Markov random fields with higher order interactions. EMMCVPR, York, pp 731\u2013731"}],"container-title":["Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-31439-6_721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T06:54:26Z","timestamp":1791788066000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-31439-6_721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9780387307718","9780387314396"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-31439-6_721","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-31439-6","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}