On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs.
Ferenc BencsEwan DaviesViresh PatelGuus RegtsPublished in: CoRR (2018)
Keyphrases
- potts model
- bounded degree
- graph theoretic
- max flow
- cellular automata
- markov random field
- bounded treewidth
- multi label
- reaction diffusion
- image features
- np complete
- maximum a posteriori
- query evaluation
- cellular automaton
- graph partitioning
- weighted graph
- graph structure
- learning algorithm
- directed graph
- np hard
- prior knowledge