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

David Gamarnik, Dmitriy Katz

Browse the full SODA paper archive.