Lectures on Proof Verification and Approximation Algorithms pp 299-311 | Cite asDense instances of hard optimization problemsAuthorsAuthors and affiliationsKatja WolfChapterFirst Online: 20 May 2006 573 Downloads Part of the Lecture Notes in Computer Science book series (LNCS, volume 1367)This is a preview of subscription content, log in to check access.PreviewUnable to display preview. Download preview PDF.Unable to display preview. Download preview PDF.Copyright information© Springer-Verlag 1998Authors and AffiliationsKatja WolfThere are no affiliations available