-kernelization algorithm for vertex cover based on crown decomposition.

Wenjun Li Binhai Zhu

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

Keyphrases

vertex cover
learning algorithm
computational complexity
dynamic programming
theoretical analysis
optimal solution
search space
probabilistic model
worst case
simulated annealing
state space
graph structure