Topic summary
Inapproximability
Extracted from the Wikipedia article Hardness of approximation.
Further reading
- Trevisan, Luca (July 27, 2004), Inapproximability of Combinatorial Optimization Problems(PDF), arXiv:cs/0409043, Bibcode:2004cs........9043T