David Gamarnik, Dmitriy Katz. Correlation decay and deterministic FPTAS for counting colorings of a graph. J. Discrete Algorithms, 12:29-47, 2012. [doi]
@article{GamarnikK12,
title = {Correlation decay and deterministic FPTAS for counting colorings of a graph},
author = {David Gamarnik and Dmitriy Katz},
year = {2012},
doi = {10.1016/j.jda.2010.10.002},
url = {http://dx.doi.org/10.1016/j.jda.2010.10.002},
researchr = {https://researchr.org/publication/GamarnikK12},
cites = {0},
citedby = {0},
journal = {J. Discrete Algorithms},
volume = {12},
pages = {29-47},
}