Approximation algorithms for the weighted independent set problem in sparse graphs. Kako, A., Ono, T., Hirata, T., & Halldórsson, M. M. Discrete Applied Mathematics (DAM), 157(4):617-626, 2009.
Approximation algorithms for the weighted independent set problem in sparse graphs [link]Paper  bibtex   
@article{ dblp2089762,
  title = {Approximation algorithms for the weighted independent set problem in sparse graphs},
  author = {Akihisa Kako and Takao Ono and Tomio Hirata and Magnús M. Halldórsson},
  author_short = {Kako, A. and Ono, T. and Hirata, T. and Halldórsson, M. M.},
  bibtype = {article},
  type = {article},
  year = {2009},
  key = {dblp2089762},
  id = {dblp2089762},
  biburl = {http://www.dblp.org/rec/bibtex/journals/dam/KakoOHH09},
  url = {http://dx.doi.org/10.1016/j.dam.2008.08.027},
  journal = {Discrete Applied Mathematics (DAM)},
  pages = {617-626},
  number = {4},
  volume = {157},
  text = {Discrete Applied Mathematics (DAM) 157(4):617-626 (2009)}
}

Downloads: 0