{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T09:44:12Z","timestamp":1794476652436,"version":"4.9.1"},"publisher-location":"Boston, MA","reference-count":19,"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_722","type":"book-chapter","created":{"date-parts":[[2014,6,6]],"date-time":"2014-06-06T05:20:47Z","timestamp":1402032047000},"page":"785-788","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Swendsen-Wang Cut 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":"11","key":"722_CR17393","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2002","unstructured":"Boykov Y, Veksler O, Zabih R (2002) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222\u20131239","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"722_CR17394","unstructured":". Yedidia J, Freeman W, Weiss Y (2001) Generalized belief propagation. In: NIPS 2001, Vancouver, pp 689\u2013695"},{"key":"722_CR17395","doi-asserted-by":"crossref","unstructured":". Komodakis N, Paragios N, Tziritas G (2007) MRF optimization via dual decomposition: message-passing revisited. In: ICCV 2007, Rio de Janeiro","DOI":"10.1109\/ICCV.2007.4408890"},{"issue":"2","key":"722_CR17396","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":"1","key":"722_CR17397","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":"722_CR17398","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":"722_CR17399","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":"6","key":"722_CR17400","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":"4","key":"722_CR17401","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":"8","key":"722_CR17402","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":"4","key":"722_CR17403","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1198\/106186007X255144","volume":"16","author":"A Barbu","year":"2007","unstructured":"Barbu A, Zhu S (2007) Generalizing swendsen-wang for image analysis. J Comput Graph Stat 16(4):877\u2013900","journal-title":"J Comput Graph Stat"},{"key":"722_CR17404","doi-asserted-by":"crossref","unstructured":". Barbu A, Zhu S (2003) Graph Partition by Swendsen-Wang Cuts. In: ICCV 2003, Nice, p 320","DOI":"10.1109\/ICCV.2003.1238362"},{"issue":"2","key":"722_CR17405","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s11263-008-0189-6","volume":"83","author":"W Kim","year":"2009","unstructured":"Kim W, Park J, Lee K (2009) Stereo matching using population-based MCMC. Int J Comput Vis 83(2): 195\u2013209","journal-title":"Int J Comput Vis"},{"key":"722_CR17406","unstructured":". Barbu A, Zhu S (2004) Multigrid and multi-level Swendsen-Wang cuts for hierarchic graph partition. In: CVPR 2004, Washington, DC"},{"key":"722_CR17407","unstructured":". Barbu A, Yuille A (2004) Motion estimation by Swendsen-Wang cuts. In: CVPR 2004, Washington, DC"},{"key":"722_CR17408","doi-asserted-by":"crossref","unstructured":". Wang J, Betke M, Gu E (2005) MosaicShape: stochastic region grouping with shape prior. In: IEEE conference on computer vision pattern recognition (CVPR 2005), San Diego, vol 1. pp 902\u2013908","DOI":"10.1109\/CVPR.2005.231"},{"key":"722_CR17409","unstructured":". Zhang K, Collins E, Barbu A (2010) A novel stochastic clustering auction for task allocation in multi-robot teams. In: IROS 2010, Taipei"},{"key":"722_CR17410","doi-asserted-by":"crossref","unstructured":". Han F, Shan Y, Sawhney H, Kumar R (2008) Discovering class specific composite features through discriminative sampling with swendsen-wang cut. In: IEEE conference on computer vision pattern recognition (CVPR 2008), Anchorage, pp 1\u20138","DOI":"10.1109\/CVPR.2008.4587376"},{"key":"722_CR17411","doi-asserted-by":"crossref","unstructured":". Lin L, Zhu S, Wang Y (2007) Layered graph match with graph editing. In: IEEE conference on computer vision pattern recognition (CVPR 2007), Minneapolis, pp 1\u20138","DOI":"10.1109\/CVPR.2007.383190"}],"container-title":["Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-31439-6_722","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T06:54:29Z","timestamp":1791788069000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-31439-6_722"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9780387307718","9780387314396"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-31439-6_722","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"}}]}}