2004 · 166 citations · 11 references
ComputingComputer ScienceAlgorithmsOptimizationApproximation AlgorithmsGeometric ApproximationGraph AlgorithmsGraph TheoryKernel MethodsRandomized Geometric AlgorithmsCovering ProblemsGraph KernelsKernelizationKernelization Lower BoundsVertex Cover Approximation
11
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text
Jonathan F. Buss, Judy Goldsmith · SIAM Journal on Computing · 1993 · 309 citations