Phase transition for the mixing time of the Glauber dynamics for coloring regular trees

P. Tetali, J.C. Vera, E. Vigoda, L. Yang

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

10 Citations (Scopus)
30 Downloads (Pure)
Original languageEnglish
Title of host publicationProceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas, January 17-19, 2010
EditorsM. Charikar
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Pages1646-1656
Number of pages11
Volume21
Publication statusPublished - 2010
Externally publishedYes

Publication series

Name
Volume21

Cite this

Tetali, P., Vera, J. C., Vigoda, E., & Yang, L. (2010). Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. In M. Charikar (Ed.), Proceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas, January 17-19, 2010 (Vol. 21, pp. 1646-1656). Association for Computing Machinery.