Sign in

Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover.

Frank K. H. A. DehneMichael R. FellowsFrances A. RosamondPeter Shaw
Published in: IWPEC (2004)
Keyphrases
  • vertex cover
  • computational complexity
  • search algorithm