• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

-kernelization algorithm for vertex cover based on crown decomposition.

Wenjun LiBinhai 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