Dense Instances of Hard Optimization Problems.

Published in: Lectures on Proof Verification and Approximation Algorithms (1997)