A probabilistic algorithm for vertex cover.

Daniel Berend S. Mamana

Published in: Theor. Comput. Sci. (2024)

Keyphrases

vertex cover
learning algorithm
probabilistic model
computational complexity
dynamic programming
theoretical analysis
worst case
search space
simulated annealing
polynomial time approximation
np hard
expectation maximization
bayesian framework