Inapproximability of Combinatorial Optimization Problems
arXiv:cs/0409043
Abstract
We survey results on the hardness of approximating combinatorial optimization problems.
arXiv:cs/0409043
We survey results on the hardness of approximating combinatorial optimization problems.