)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover.

Ulrike Stege Iris van Rooij Alexander Hertel Philipp Hertel

Published in: ISAAC (2002)

Keyphrases

vertex cover
worst case
expectation maximization
theoretical analysis
optimal solution
dynamic programming
combinatorial optimization
error bounds
partial order
approximation algorithms
learning algorithm
objective function
computational complexity
np hard
state space
em algorithm