The multivariate Tutte polynomial (alias Potts model) for graphs and matroids.

Published in: BCC (2005)

Keyphrases

potts model
independent set
max flow
markov random field
cellular automata
reaction diffusion
multi label
directed graph
prior distribution
graph structure
pairwise
graph cuts
knn
spanning tree
undirected graph
parameter estimation
cellular automaton
k nearest neighbor
np hard