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

11 Citations (Scopus)
53 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