{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:24:57Z","timestamp":1758273897122},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540327554"},{"type":"electronic","value":"9783540327561"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11682462_61","type":"book-chapter","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T06:50:30Z","timestamp":1140159030000},"page":"665-676","source":"Crossref","is-referenced-by-count":1,"title":["Randomly Colouring Graphs with Girth Five and Large Maximum Degree"],"prefix":"10.1007","author":[{"given":"Lap Chi","family":"Lau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Molloy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"61_CR1","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K. Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tokuku. Math. Journal\u00a019, 357\u2013367 (1967)","journal-title":"Tokuku. Math. Journal"},{"key":"61_CR2","doi-asserted-by":"crossref","unstructured":"Bubley, R., Dyer, M.: Path coupling: a technique for proving rapid mixing in Markov chains. In: Proceedings of FOCS, pp. 223\u2013231 (1997)","DOI":"10.1109\/SFCS.1997.646111"},{"key":"61_CR3","unstructured":"Dyer, M., Flaxman, A., Frieze, A., Vigoda, E.: Randomly coloring sparse random graphs with fewer colors than the maximum degree (manuscript, 2004)"},{"key":"61_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1002\/rsa.10087","volume":"23","author":"M. Dyer","year":"2003","unstructured":"Dyer, M., Frieze, A.: Randomly colouring graphs with lower bounds on girth and maximum degree. Random Structures and Algorithms\u00a023, 167\u2013179 (2003)","journal-title":"Random Structures and Algorithms"},{"key":"61_CR5","doi-asserted-by":"crossref","unstructured":"Dyer, M., Frieze, A., Hayes, T., Vigoda, E.: Randomly coloring constant degree graphs. In: Proceedings of FOCS 2004, pp. 582\u2013589 (2004)","DOI":"10.1109\/FOCS.2004.57"},{"key":"61_CR6","unstructured":"Frieze, A., Vera, J.: On randomly colouring locally sparse graphs (manuscript, 2004)"},{"key":"61_CR7","doi-asserted-by":"crossref","unstructured":"Hayes, T.: Randomly coloring graphs of girth at least five. In: Proceedings of STOC 2003, pp. 269\u2013278 (2003)","DOI":"10.1145\/780542.780584"},{"key":"61_CR8","doi-asserted-by":"crossref","unstructured":"Hayes, T., Vigoda, E.: A non-Markovian coupling for randomly sampling colorings. In: Proceedings of FOCS 2003, pp. 618\u2013627 (2003)","DOI":"10.1109\/SFCS.2003.1238234"},{"key":"61_CR9","unstructured":"Hayes, T., Vigoda, E.: Variable length path coupling. In: Proceedings of SODA 2004, pp. 103\u2013110 (2004)"},{"key":"61_CR10","unstructured":"Hayes, T., Vigoda, E.: Coupling with the stationary distribution and improved sampling for colorings and independent sets. In: Proceedings of SODA 2005, pp. 971\u2013979 (2005)"},{"key":"61_CR11","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1002\/rsa.3240070205","volume":"7","author":"M. Jerrum","year":"1995","unstructured":"Jerrum, M.: A very simple algorithm for estimating the number of k-colourings of a low-degree graph. Random Structures and Algorithms\u00a07, 157\u2013165 (1995)","journal-title":"Random Structures and Algorithms"},{"key":"61_CR12","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/S0097539702401786","volume":"33","author":"M. Molloy","year":"2004","unstructured":"Molloy, M.: The Glauber dynamics on colorings of a graph with high girth and maximum degree. SIAM Journal on Computing\u00a033, 721\u2013737 (2004)","journal-title":"SIAM Journal on Computing"},{"key":"61_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04016-0","volume-title":"Graph colourings and the probabilistic method","author":"M. Molloy","year":"2002","unstructured":"Molloy, M., Reed, B.: Graph colourings and the probabilistic method. Springer, Heidelberg (2002)"},{"key":"61_CR14","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/BF02199113","volume":"86","author":"J. Salas","year":"1997","unstructured":"Salas, J., Sokal, A.: Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem. J. Statist. Phys.\u00a086, 551\u2013579 (1997)","journal-title":"J. Statist. Phys."},{"key":"61_CR15","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1063\/1.533196","volume":"41","author":"E. Vigoda","year":"2000","unstructured":"Vigoda, E.: Improved bounds for sampling colorings. Journal of Mathematical Physics\u00a041, 1555\u20131569 (2000)","journal-title":"Journal of Mathematical Physics"}],"container-title":["Lecture Notes in Computer Science","LATIN 2006: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11682462_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T02:57:40Z","timestamp":1552359460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11682462_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540327554","9783540327561"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11682462_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}