Approximation Algorithms for the Weighted Independent Set Problem.

Akihisa Kako, Takao Ono, Tomio Hirata, Magns M. Halldrsson

Browse the full WG paper archive.