Regular ArticlePolynomial Time Approximation Schemes for Dense Instances of -Hard Problems☆,☆☆
Under an Elsevier user license
open archive
Cited by (0)
- ☆
This paper is part of the Special Issue of the27th Annual ACM Symposium on the Theory of Computing (STOC95), May 29–June 1, 1995, but it could not be included because of scheduling.
- ☆☆
W. CookL. LovaszP. D. Seymour
- 2
Supported by an NSF CAREER Award NSF CCR-9502747 and an Alfred Sloan Fellowship. E-mail: [email protected].
- 3
Work done at AT&T Bell Laboratories. E-mail: [email protected].
- 4
Supported in part by the International Computer Science Institute, Berkeley, California, by the DFG Grant KA 673/4-1, ESPRIT BR Grants 7097, 21726, and EC-US 030, and by the Max-Planck Research Prize. E-mail: marek @cs.bonn.edu.
Copyright © 1999 Academic Press. All rights reserved.