Login / Signup
Towards Understanding the Min-Sum Message Passing Algorithm for the Minimum Weighted Vertex Cover Problem: An Analytical Approach.
Masaru Nakajima
Hong Xu
Sven Koenig
T. K. Satish Kumar
Published in:
ISAIM (2018)
Keyphrases
</>
message passing
vertex cover
dynamic programming
computational complexity
belief propagation
objective function
min sum
np hard
graphical models
energy function
matching algorithm
convex hull
optimal solution
computer vision
linear programming
approximation algorithms
k means
weighted graph