Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property

Reuven Bar-Yehuda, Dror Rawitz. Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property. J. Algorithms, 42(1):20-40, 2002. [doi]