Correlation decay and deterministic FPTAS for counting list-colorings of a graph

David Gamarnik, Dmitriy Katz. Correlation decay and deterministic FPTAS for counting list-colorings of a graph. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 1245-1254, SIAM, 2007. [doi]

Authors

David Gamarnik

This author has not been identified. Look up 'David Gamarnik' in Google

Dmitriy Katz

This author has not been identified. Look up 'Dmitriy Katz' in Google