{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:29Z","timestamp":1759638989845,"version":"3.37.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,12,17]],"date-time":"2008-12-17T00:00:00Z","timestamp":1229472000000},"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":[[2010,12]]},"DOI":"10.1007\/s00453-008-9246-3","type":"journal-article","created":{"date-parts":[[2008,12,16]],"date-time":"2008-12-16T16:02:01Z","timestamp":1229443321000},"page":"911-927","source":"Crossref","is-referenced-by-count":4,"title":["Slow Mixing of Markov Chains Using Fault Lines and\u00a0Fat Contours"],"prefix":"10.1007","volume":"58","author":[{"given":"Sam","family":"Greenberg","sequence":"first","affiliation":[]},{"given":"Dana","family":"Randall","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,12,17]]},"reference":[{"key":"9246_CR1","series-title":"Springer Lecture Notes in Mathematics","first-page":"243","volume-title":"S\u00e9minaire de Probabilit\u00e9s \u00a0XVII","author":"D. Aldous","year":"1981","unstructured":"Aldous, D.: Random walks on finite groups and rapidly mixing Markov chains. In: S\u00e9minaire de Probabilit\u00e9s \u00a0XVII. Springer Lecture Notes in Mathematics, vol. 986, pp. 243\u2013297. Springer, Berlin (1981\/82)"},{"key":"9246_CR2","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J.T., Frieze, A., Kim, J.H., Tetali, P., Vigoda, E., Vu, V.H.: Torpid mixing of some MCMC algorithms in statistical physics. In: Proceedings of the 40th IEEE Symposium on Foundations of Computer Science, pp.\u00a0218\u2013229 (1999)","DOI":"10.1109\/SFFCS.1999.814594"},{"key":"9246_CR3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1017\/S0963548303006035","volume":"13","author":"D. Galvin","year":"2004","unstructured":"Galvin, D., Kahn, J.: On phase transitions in the hard-core model on Z d . Comb. Probab. Comput. 13, 137\u2013164 (2004)","journal-title":"Comb. Probab. Comput."},{"key":"9246_CR4","unstructured":"Galvin, D., Randall, D.: Sampling 3-colorings of the discrete torus. In: Proceedings of the 17th ACM\/SIAM Symposium on Discrete Algorithms, pp.\u00a0376\u2013384 (2007)"},{"key":"9246_CR5","first-page":"557","volume":"309","author":"G.F. Lawler","year":"1988","unstructured":"Lawler, G.F., Sokal, A.D.: Bounds on the L2 spectrum for Markov chain and Markov processes: A\u00a0generalization of Cheeger\u2019s inequality. Trans. Am. Math. Soc. 309, 557\u2013580 (1988)","journal-title":"Trans. Am. Math. Soc."},{"key":"9246_CR6","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X","volume":"15","author":"M. Luby","year":"1999","unstructured":"Luby, M., Vigoda, E.: Fast convergence of the Glauber dynamics for sampling independent sets. Random Struct. Algorithms 15, 229\u2013241 (1999)","journal-title":"Random Struct. Algorithms"},{"key":"9246_CR7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S0097539799360355","volume":"31","author":"M. Luby","year":"2001","unstructured":"Luby, M., Randall, D., Sinclair, A.J.: Markov chains for planar lattice structures. SIAM J. Comput. 31, 167\u2013192 (2001)","journal-title":"SIAM J. Comput."},{"key":"9246_CR8","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J.\u00a0Chem. Phys. 21, 1087\u20131092 (1953)","journal-title":"J.\u00a0Chem. Phys."},{"key":"9246_CR9","doi-asserted-by":"crossref","unstructured":"Randall, D.: Slow mixing of Glauber dynamics via topological obstructions. In: Proceedings of the 16th ACM\/SIAM Symposium of Discrete Algorithms (SODA), pp.\u00a0870\u2013879 (2006)","DOI":"10.1145\/1109557.1109653"},{"key":"9246_CR10","doi-asserted-by":"crossref","first-page":"1598","DOI":"10.1063\/1.533199","volume":"41","author":"D. Randall","year":"2000","unstructured":"Randall, D., Tetali, P.: Analyzing Glauber dynamics by comparison of Markov chains. J.\u00a0Math. Phys. 41, 1598\u20131615 (2000)","journal-title":"J.\u00a0Math. Phys."},{"key":"9246_CR11","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A. Sinclair","year":"1989","unstructured":"Sinclair, A., Jerrum, M.: Approximate counting, uniform generation and rapidly mixing Markov chains. Inf. Comput. 82, 93\u2013133 (1989)","journal-title":"Inf. Comput."},{"key":"9246_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02124328","volume":"126","author":"L.E. Thomas","year":"1989","unstructured":"Thomas, L.E.: Bound on the mass gap for finite volume stochastic ising models at low temperature. Commun. Math. Phys. 126, 1\u201311 (1989)","journal-title":"Commun. Math. Phys."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9246-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9246-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9246-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T06:25:38Z","timestamp":1738823138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9246-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,17]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["9246"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9246-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2008,12,17]]}}}