Correlation decay and deterministic FPTAS for counting colorings of a graph

David Gamarnik, Dmitriy Katz. Correlation decay and deterministic FPTAS for counting colorings of a graph. J. Discrete Algorithms, 12:29-47, 2012. [doi]

Abstract

Abstract is missing.