Sign in
Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments.
Faisal N. Abu-Khzam
Rebecca L. Collins
Michael R. Fellows
Michael A. Langston
W. Henry Suters
Christopher T. Symons
Published in:
ALENEX/ANALC (2004)
Keyphrases
</>
vertex cover
approximation algorithms
learning algorithm
computational complexity
partial order
optimality criterion