Polynomially Bounded Minimization Problems which are Hard to Approximate.

Viggo Kann

Browse the full ICALP paper archive.