Inapproximability of Combinatorial Optimization Problems
Abstract
We survey results on the hardness of approximating combinatorial optimization problems.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2004
- DOI:
- 10.48550/arXiv.cs/0409043
- arXiv:
- arXiv:cs/0409043
- Bibcode:
- 2004cs........9043T
- Keywords:
-
- Computational Complexity