A Probabilistic Parameterized Algorithm for Vertex Cover in Sticker Model.
Zhiyun ChenHuiqin QuMingming LuHong ZhuPublished in: IPDPS (2004)
Keyphrases
- probabilistic model
- vertex cover
- objective function
- theoretical analysis
- learning algorithm
- dynamic programming
- em algorithm
- np hard
- worst case
- search space
- model free
- bin packing
- optimal solution
- simulated annealing
- generative model
- bayesian framework
- knapsack problem
- graph structure
- scoring function
- log likelihood
- computational complexity