Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation

Lukas Kroc, Ashish Sabharwal, Bart Selman. Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation. In Daphne Koller, Dale Schuurmans, Yoshua Bengio, Léon Bottou, editors, Advances in Neural Information Processing Systems 21, Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. pages 873-880, MIT Press, 2008. [doi]

Abstract

Abstract is missing.