Masaq Index
arXiv 2004-09-24 2 views

Inapproximability of Combinatorial Optimization Problems

Trevisan, Luca

Original · EN

We survey results on the hardness of approximating combinatorial optimization problems.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.