Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees

Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang. Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 1646-1656, SIAM, 2010. [doi]

Authors

Prasad Tetali

This author has not been identified. Look up 'Prasad Tetali' in Google

Juan Carlos Vera

This author has not been identified. Look up 'Juan Carlos Vera' in Google

Eric Vigoda

This author has not been identified. Look up 'Eric Vigoda' in Google

Linji Yang

This author has not been identified. Look up 'Linji Yang' in Google