Theoretical Computer Science · 2014 · 15 citations · 10 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsOptimizationApproximation AlgorithmsCombinatorial OptimizationGraph AlgorithmsGraph TheoryCovering Problems
10
On the hardness of approximating vertex cover
Irit Dinur, Samuel Safra · Annals of Mathematics · 2005 · 635 citations · Full text
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund et al. · Journal of the ACM · 2001 · 411 citations
Boštjan Brešar, František Kardoš, Ján Katrenič et al. · Discrete Applied Mathematics · 2011 · 166 citations · Full text