A very simple algorithm for estimating the number of k-colorings of a low-degree graph (1995)

by Mark Jerrum
Venue:Random Structures & Algorithms