Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems

Journal of Computer and System Sciences - United States
doi 10.1006/jcss.1998.1605