Message passing for maximum weight independent set.

Sujay Sanghavi Devavrat Shah Alan S. Willsky

Published in: IEEE Trans. Inf. Theory (2009)

Keyphrases

message passing
independent set
maximum weight
minimum weight
belief propagation
bipartite graph
distributed systems
partial order
sum product algorithm
np hard
markov random field
weighted graph
graph cuts
graphical models
upper bound
feature space
image processing