Polynomially Bounded Minimization Problems That Are Hard to Approximate

Viggo Kann. Polynomially Bounded Minimization Problems That Are Hard to Approximate. Nord. J. Comput., 1(3):317-331, 1994.

Abstract

Abstract is missing.