Belief propagation for the maximum-weight independent set and minimum spanning tree problems.

Kamiel Cornelissen Bodo Manthey

Published in: Theor. Comput. Sci. (2018)

Keyphrases

independent set
maximum weight
belief propagation
minimum weight
minimum spanning tree
graphical models
weighted graph
markov random field
graph cuts
bipartite graph
spanning tree
stereo matching
optimization problems
pairwise
ant colony optimization
multiscale
graph theory