A very simple algorithm for estimating the number of k-colorings of a low-degree graph,” Random Structures and Algorithms (1995)

by M Jerrum