{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:07:43Z","timestamp":1760202463754},"reference-count":28,"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<229::aid-rsa3>3.0.co;2-x","type":"journal-article","created":{"date-parts":[[2002,9,11]],"date-time":"2002-09-11T00:16:54Z","timestamp":1031703414000},"page":"229-241","source":"Crossref","is-referenced-by-count":52,"title":["Fast convergence of the Glauber dynamics for sampling independent sets"],"prefix":"10.1002","volume":"15","author":[{"given":"Michael","family":"Luby","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Vigoda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB1","series-title":"IMA Volumes i","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4613-8734-3_1","volume-title":"Percolation Theory and Ergodic Theory of Infinite Particle Systems","volume":"8","author":"Aizenman","year":"1987","unstructured":"and Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin-Shlosman regime, Percolation Theory and Ergodic Theory of Infinite Particle Systems, IMA Volumes in Mathematics and its Applications, Springer, New York, 1987, Vol. 8, pp. 1-11."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB2","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/BF01012867","volume":"22","author":"Baxter","year":"1980","journal-title":"J Statist Phys"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB3","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0304-4149(94)90132-5","volume":"49","author":"van den Berg","year":"1994","journal-title":"Stochastic Process Appl"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB4","author":"Berman","year":"1998","unstructured":"and On some tighter inapproximability results, Technical Report TR98-029, ECCC, 1998."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB5","volume-title":"Proc 38th Annual Symp on Foundations of Computer Science","author":"Bubley","year":"1997","unstructured":"and Path coupling, Dobrushin uniqueness, and approximate counting, Proc 38th Annual Symp on Foundations of Computer Science, IEEE, New York, 1997."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB6","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/BF01075682","volume":"2","author":"Dobrushin","year":"1968","journal-title":"Funct Anal Appl"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF01208821","volume":"102","author":"Dobrushin","year":"1985","journal-title":"Comm Math Phys"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB8","series-title":"Progress in P","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/978-1-4899-6653-7_20","volume-title":"Statistical Physics and Dynamical Systems","author":"Dobrushin","year":"1985","unstructured":"and Constructive criterion for the uniqueness of Gibbs field, Statistical Physics and Dynamical Systems, Progress in Physics, Birkh\u00e4user, Boston, 1985, Vol. 10, pp. 347-370."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB9","author":"Dyer","year":"1997","unstructured":"and On Markov chains for independent sets, preprint, 1997."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB10","volume-title":"Studies in Mathematics","volume":"9","author":"Georgii","year":"1988","unstructured":"Gibbs Measures and Phase Transitions, Studies in Mathematics, de Gruyter, Berlin, 1988, vol. 9."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB11","author":"H\u00e4ggstr\u00f6m","year":"1997","unstructured":"and Exact sampling from anti-montone systems, preprint, 1997."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB12","volume-title":"Proc 37th Annual Symp on Foundations of Computer Science","author":"Hastad","year":"1996","unstructured":"Clique is hard to approximate within n1??, Proc 37th Annual Symp on Foundations of Computer Science, IEEE, New York, 1996."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"Jerrum","year":"1986","journal-title":"Theoret Comput Sci"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB14","first-page":"56","volume-title":"Proc 24th Annual Symp on Foundations of Computer Science","author":"Karp","year":"1983","unstructured":"and Monte-Carlo algorithms for enumeration and reliability problems, Proc 24th Annual Symp on Foundations of Computer Science, IEEE, New York, 1983, pp. 56-64."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB15","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1214\/aoap\/1177005872","volume":"1","author":"Kelly","year":"1991","journal-title":"Ann Appl Probab"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB16","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1007\/BF01016786","volume":"56","author":"Kirillov","year":"1989","journal-title":"J Statist Phys"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB17","author":"Louth","year":"1990","unstructured":"Stochastic networks: Complexity, dependence, and routing, Ph.D. thesis, Univ. Cambridge, 1990."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB18","first-page":"682","volume-title":"Proc 29th Annual ACM Symp Theory of Computing, El Paso, TX","author":"Luby","year":"1997","unstructured":"and Approximately counting up to four (extended abstract), Proc 29th Annual ACM Symp Theory of Computing, El Paso, TX, 1997, pp. 682-687."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB19","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/BF02101929","volume":"161","author":"Martinelli","year":"1994","journal-title":"Comm Math Phys"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB20","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/BF02101930","volume":"161","author":"Martinelli","year":"1994","journal-title":"Comm Math Phys"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB21","volume-title":"Proc 20th Annual ACM Symp on Theory of Computing","author":"Papadimitriou","year":"1988","unstructured":"and Optimization, approximation, and complexity classes (extended abstract), Proc 20th Annual ACM Symp on Theory of Computing, Association for Computing Machinery, New York, 1988."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB22","doi-asserted-by":"crossref","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":"Propp","year":"1996","journal-title":"Random Struct Alg"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB23","author":"Propp","year":"1998","unstructured":"and Coupling from the past: a user's guide, preprint, 1998."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB24","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF01009964","author":"Radulescu","year":"1987","journal-title":"J Statist Phys"},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB25","volume-title":"3rd Latin American Symp on Theoretical Informatics, Campinas, Brazil","author":"Randall","year":"1988","unstructured":"and Analyzing Glauber dynamics by comparison of Markov chains, 3rd Latin American Symp on Theoretical Informatics, Campinas, Brazil, April 1988 (UNICAMP)."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0323-0","volume-title":"Algorithms for Random Generation and Counting: A Markov Chain Approach","author":"Sinclair","year":"1993","unstructured":"Algorithms for Random Generation and Counting: A Markov Chain Approach, Birkh\u00e4user, Boston, 1993."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB27","author":"Vadhan","year":"1995","unstructured":"The complexity of counting, undergraduate thesis, Harvard University, 1995."},{"key":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X-BIB28","author":"Vigoda","year":"1998","unstructured":"Fast convergence of the Glauber dynamics for sampling independent sets: Part II, Technical Report TR-99-003, International Computer Science Institute, Berkeley, CA, January , 1998."}],"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%3C229::AID-RSA3%3E3.0.CO;2-X","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%3C229::AID-RSA3%3E3.0.CO;2-X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T04:56:24Z","timestamp":1625115384000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":28,"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<229::aid-rsa3>3.0.co;2-x","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}