Journal: Journal of The Association for Computing Machinery

Found 1 papers in total
On the hardness of approximating minimization problems
1994,
We prove results indicating that it is hard to compute efficiently good approximate...
Papers per page: