Approximation Algorithm for Weighted Weak Vertex Cover.
Yong ZhangHong ZhuPublished in: J. Comput. Sci. Technol. (2004)
Keyphrases
- vertex cover
- approximation algorithms
- np hard
- approximation ratio
- learning algorithm
- search space
- theoretical analysis
- polynomial time approximation
- expectation maximization
- closed form
- special case
- computational complexity
- optimal solution
- simulated annealing
- parameter estimation
- upper bound
- dynamic programming
- weighted graph
- optimality criterion