{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T13:33:45Z","timestamp":1775828025608,"version":"3.50.1"},"reference-count":17,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5814,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[1999,10]]},"DOI":"10.1002\/(sici)1098-2418(199910\/12)15:3\/4<242::aid-rsa4>3.0.co;2-c","type":"journal-article","created":{"date-parts":[[2004,11,14]],"date-time":"2004-11-14T15:26:43Z","timestamp":1100446003000},"page":"242-261","source":"Crossref","is-referenced-by-count":19,"title":["Mixing properties of the Swendsen-Wang process on classes of graphs"],"prefix":"10.1002","volume":"15","author":[{"given":"Colin","family":"Cooper","sequence":"first","affiliation":[]},{"given":"Alan M.","family":"Frieze","sequence":"additional","affiliation":[]}],"member":"311","reference":[{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB1","author":"Aldous","unstructured":"and Reversible Markov chains and random walks on graphs, in preparation."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB2","volume-title":"Exactly Solved Models in Statistical Mechanics","author":"Baxter","year":"1982","unstructured":"H Exactly Solved Models in Statistical Mechanics, Academic, New York, 1982."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB3","volume-title":"Proc 38th Annual IEEE Symp on Foundations of Computer Science","author":"Bubley","year":"1997","unstructured":"and Path coupling: A technique for proving rapid mixing in Markov chains, Proc 38th Annual IEEE Symp on Foundations of Computer Science, 1997."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB4","author":"Dyer","year":"1998","unstructured":"Private communication, 1998."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB5","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1103\/PhysRevD.38.2009","volume":"38","author":"Edwards","year":"1988","journal-title":"Phys Rev D"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB6","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/0031-8914(72)90045-6","volume":"57","author":"Fortuin","year":"1972","journal-title":"Physica"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB7","first-page":"674","volume-title":"Proc 29th Annual ACM Symp on Theory of Computing","author":"Gore","year":"1997","unstructured":"and The Swendsen-Wang process does not always mix rapidly, Proc 29th Annual ACM Symp on Theory of Computing, 1997, pp. 674-681."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB8","volume-title":"Proc 10th Annual ACM-SIAM Symp on Discrete Algorithms","author":"Huber","year":"1999","unstructured":"Efficient exact sampling from the Ising model using Swendsen-Wang, Proc 10th Annual ACM-SIAM Symp on Discrete Algorithms, 1999."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB9","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1002\/rsa.3240070205","volume":"7","year":"1995","journal-title":"Random Struct Alg"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB10","series-title":"Approximation","first-page":"482","volume-title":"The Markov chain Monte Carlo method: An approach to approximate counting and integration","author":"Jerrum","year":"1996","unstructured":"and The Markov chain Monte Carlo method: An approach to approximate counting and integration, Approximation Algorithms for NP-Hard Problems, (Editor), PWS-Kent, Boston, 1996, pp. 482-520."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB11","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1103\/PhysRevLett.63.827","volume":"63","author":"Li","year":"1989","journal-title":"Phys Rev Lett"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0012-365X(92)90289-R","volume":"109","author":"Oxley","year":"1992","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB13","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"Potts","year":"1952","journal-title":"Proc Cambridge Philos Soc"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB14","doi-asserted-by":"crossref","first-page":"5949","DOI":"10.1103\/PhysRevA.39.5949","volume":"39","author":"Ray","year":"1989","journal-title":"Phys Rev A"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0323-0","volume-title":"Algorithms for Random Generation and Counting","author":"Sinclair","year":"1993","unstructured":"Algorithms for Random Generation and Counting, Birkhauser, Boston, 1993."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB16","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1103\/PhysRevLett.58.86","volume":"58","author":"Swendsen","year":"1987","journal-title":"Phys Rev Lett"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C-BIB17","series-title":"London Mathem","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511752506","volume-title":"Complexity: Knots, Colorings and Counting","volume":"186","author":"Welsh","year":"1993","unstructured":"Complexity: Knots, Colorings and Counting, London Mathematical Society Lecture Note Series, Cambridge Univ. Press, Cambridge, UK, 1993, Vol. 186."}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F(SICI)1098-2418(199910%2F12)15:3%2F4%3C242::AID-RSA4%3E3.0.CO;2-C","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/(SICI)1098-2418(199910\/12)15:3\/4%3C242::AID-RSA4%3E3.0.CO;2-C","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T06:43:11Z","timestamp":1625121791000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":17,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1999,10]]}},"URL":"https:\/\/doi.org\/10.1002\/(sici)1098-2418(199910\/12)15:3\/4<242::aid-rsa4>3.0.co;2-c","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}