Approximations of Weighted Independent Set and Hereditary Subset Problems
Vol. 4, no. 1, pp. 1-16, 2000. Regular paper.
Submitted: August 1999.
Revised: April 2000.
Communicated by Samir Khuller
article (PDF)