We survey some of the recent results in proving that approximating some NP-hard optimization problems remains NP-hard. This is a survey paper and it contains no new results.
CITATION STYLE
Håstad, J. (1994). Recent results in hardness of approximation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 824 LNCS, pp. 231–239). Springer Verlag. https://doi.org/10.1007/3-540-58218-5_21
Mendeley helps you to discover research relevant for your work.