Sign in
Message-passing for Maximum Weight Independent Set
Sujay Sanghavi
Devavrat Shah
Alan S. Willsky
Published in:
CoRR (2008)
Keyphrases
</>
message passing
independent set
maximum weight
belief propagation
bipartite graph
minimum weight
partial order
distributed systems
np hard
graphical models
weighted graph
sum product algorithm
markov random field
spanning tree
multimedia data