Skip to content

On the hardness of approximating minimization problems.

Carsten Lund, Mihalis Yannakakis

VenueA*STOC
Year1993
ProceedingsSTOC

Browse the full STOC paper archive.