Keyphrases
- vertex cover
- dynamic programming
- theoretical analysis
- objective function
- optimal solution
- computational complexity
- probabilistic model
- worst case
- approximation algorithms
- search algorithm
- search space
- expectation maximization
- branch and bound algorithm
- precedence constraints
- planar graphs
- polynomial time approximation