Approximation algorithms for the weighted independent set problem in sparse graphs

Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson. Approximation algorithms for the weighted independent set problem in sparse graphs. Discrete Applied Mathematics, 157(4):617-626, 2009. [doi]

Abstract

Abstract is missing.