{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T22:14:21Z","timestamp":1794348861255,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540742074","type":"print"},{"value":"9783540742081","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74208-1_39","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T10:52:26Z","timestamp":1188211946000},"page":"540-553","source":"Crossref","is-referenced-by-count":0,"title":["Slow Mixing of Markov Chains Using Fault Lines and Fat Contours"],"prefix":"10.1007","author":[{"given":"Sam","family":"Greenberg","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dana","family":"Randall","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Aldous, D.: Random walks on finite groups and rapidly mixing Markov chains. S\u00e9minaire de Probabilit\u00e9s\u00a0XVII, Lecture Notes in Mathematics vol. 986, pp. 243\u2013297. Springer, Heidelberg (1981\/82)","DOI":"10.1007\/BFb0068322"},{"key":"39_CR2","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF01012867","volume":"22","author":"R.J. Baxter","year":"1989","unstructured":"Baxter, R.J., Entig, I.G., Tsang, S.K.: Hard-square lattice gas. Journal of Statistical Physics\u00a022, 465\u2013489 (1989)","journal-title":"Journal of Statistical Physics"},{"key":"39_CR3","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. 218\u2013229 (1999)","DOI":"10.1109\/SFFCS.1999.814594"},{"key":"39_CR4","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/BF01075682","volume":"2","author":"R.L. Dobrushin","year":"1968","unstructured":"Dobrushin, R.L.: The problem of uniqueness of a Gibbsian random field and the problem of phase transitions. Functional Analysis and its Applications\u00a02, 302\u2013312 (1968)","journal-title":"Functional Analysis and its Applications"},{"key":"39_CR5","doi-asserted-by":"publisher","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 . Combinatorics, Probability and Computing\u00a013, 137\u2013164 (2004)","journal-title":"Combinatorics, Probability and Computing"},{"key":"39_CR6","unstructured":"Galvin, D., Randall, D.: Sampling 3-colorings of the discrete torus. In: Proceedings of the 17th ACM\/SIAM Symposium on Discrete Algorithms (SODA), pp. 376\u2013384 (2007)"},{"key":"39_CR7","first-page":"482","volume-title":"Approximation Algorithms for NP-Hard Problems","author":"M.R. Jerrum","year":"1997","unstructured":"Jerrum, M.R., Sinclair, A.J.: The Markov chain Monte Carlo method: an approach to approximate counting and integration. In: Hochbaum, D.S. (ed.) Approximation Algorithms for NP-Hard Problems, pp. 482\u2013520. PWS Publishing, Boston (1997)"},{"key":"39_CR8","doi-asserted-by":"publisher","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 Journal on Computing\u00a031, 167\u2013192 (2001)","journal-title":"SIAM Journal on Computing"},{"key":"39_CR9","doi-asserted-by":"crossref","unstructured":"Luby, M., Vigoda, E.: Fast convergence of the Glauber dynamics for sampling independent sets. Random Structures and Algorithms, 229\u2013241 (1999)","DOI":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<229::AID-RSA3>3.0.CO;2-X"},{"key":"39_CR10","doi-asserted-by":"publisher","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. Journal of Chemical Physics\u00a021, 1087\u20131092 (1953)","journal-title":"Journal of Chemical Physics"},{"key":"39_CR11","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. 870\u2013879 (2006)","DOI":"10.1145\/1109557.1109653"},{"key":"39_CR12","doi-asserted-by":"publisher","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. Journal of Mathematical Physics\u00a041, 1598\u20131615 (2000)","journal-title":"Journal of Mathematical Physics"},{"key":"39_CR13","doi-asserted-by":"publisher","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. Communications in Mathematical Physics\u00a0126, 1\u201311 (1989)","journal-title":"Communications in Mathematical Physics"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74208-1_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T12:36:47Z","timestamp":1737376607000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74208-1_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540742074","9783540742081"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74208-1_39","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-540-74208-1","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}