On Approximately Counting Colorings of Small Degree Graphs.

Russ Bubley Martin E. Dyer Catherine S. Greenhill Mark Jerrum

Published in: SIAM J. Comput. (1999)

Keyphrases

small number
graph matching
random graphs
pairwise
graph theory
series parallel
database
objective function
probabilistic model
constraint satisfaction
bipartite graph
graph theoretic
graph clustering