On the Approximability of NP-complete Optimization Problems
Viggo Kann Department of Numerical Analysis and Computing Science Royal Institute of Technology S-100 44 Stockholm Sweden [email protected]
Dissertation, May 1992 Akademisk avhandling f¨or teknisk doktorsexamen vid Kungl. Tekniska H¨ogskolan, Stockholm Maj 1992