Approximation Algorithms for the Weighted Independent Set Problem. - Akihisa Kako; Takao Ono; Tomio Hirata; Magnús M. Halldórsson (WG, 2005)

Approximation algorithms for the weighted independent set problem in sparse graphs. - Akihisa Kako; Takao Ono; Tomio Hirata; Magnús M. Halldórsson (Discret. Appl. Math., 2009)