Polynomially Bounded Minimization Problems which are Hard to Approximate

Viggo Kann. Polynomially Bounded Minimization Problems which are Hard to Approximate. In Andrzej Lingas, Rolf G. Karlsson, Svante Carlsson, editors, Automata, Languages and Programming, 20nd International Colloquium, ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings. Volume 700 of Lecture Notes in Computer Science, pages 52-63, Springer, 1993.

Possibly Related Publications

The following publications are possibly variants of this publication: