Katja Wolf. Dense Instances of Hard Optimization Problems. In Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger, editors, Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, April 21-25, 1997). Volume 1367 of Lecture Notes in Computer Science, pages 299-312, Springer, 1997. [doi]
Abstract is missing.