{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:32:51Z","timestamp":1725485571329},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540651420"},{"type":"electronic","value":"9783540495437"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49543-6_9","type":"book-chapter","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T22:58:05Z","timestamp":1181170685000},"page":"97-115","source":"Crossref","is-referenced-by-count":0,"title":["A Note on Bounding the Mixing Time by Linear Programming"],"prefix":"10.1007","author":[{"given":"Abraham","family":"Sharell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,6,11]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"D. Aldous. Random walks on finite groups and rapidly mixing Markov chains. In Seminaire de Probabilites XVII, volume 986 of Lecture Notes in Math., pages 243\u2013297. Springer Verlag, 1983.","DOI":"10.1007\/BFb0068322"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0963548300000031","volume":"1","author":"L. Babai","year":"1992","unstructured":"L. Babai. Local expansion of symmetrical graphs. Combinatorics, Probability and Computing, 1:1\u201311, 1992.","journal-title":"Combinatorics, Probability and Computing"},{"key":"9_CR3","volume-title":"Probability: Theory and Examples","author":"R. Durett","year":"1991","unstructured":"Richard Durett. Probability: Theory and Examples. Duxbury Press, Belmont, CA, 1991."},{"key":"9_CR4","unstructured":"M. Dyer and C. Greenhill. On Markov chains for independent sets. Preprint available at http:\/\/www.scs.leeds.ac.uk\/rand\/acg.html , 1997."},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M. Jerrum","year":"1986","unstructured":"M. Jerrum, L. Valiant, and V. Vazirani. Random generation of combinatorial structures from a uniform generation. Theoretical Computer Science, 43:169\u2013188, 1986.","journal-title":"Theoretical Computer Science"},{"key":"9_CR6","unstructured":"N. Kahale. A semidefinite bound for mixing rates of Markov chains. Technical Report 95-41, DIMACS, 1995."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"M. Luby, D. Randall, and A. Sinclair. Markov chain algorithms for planar lattice structures. In Proc. of the 36th Symposium on Foundations of Computer Science, pages 150\u2013159. IEEE, 1995. Extended abstract.","DOI":"10.1109\/SFCS.1995.492472"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"M. Luby and E. Vigoda. Approximately counting up to four (extended abstract). In 29th STOC. ACM, feb 1997.","DOI":"10.1145\/258533.258663"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"J.G. Propp and D.B. Wilson. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms, 9(1 & 2), August\/September 1996.","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O"},{"key":"9_CR10","unstructured":"A. Sharell. Complexit\u00e9 Descriptive et l\u2019Approximation des fonctions de d\u00e9nombrement. PhD thesis, L.R.I., Universit\u00e9 Paris Sud, February 1998. Available at http:\/\/www.lri.fr\/~sharell ."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"A. Sinclair. Algorithms for Random Generation & Counting. Birkh\u00e4user, 1992.","DOI":"10.1007\/978-1-4612-0323-0"}],"container-title":["Lecture Notes in Computer Science","Randomization and Approximation Techniques in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49543-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T15:45:52Z","timestamp":1556466352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49543-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540651420","9783540495437"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-49543-6_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}