Approximation algorithms for the weighted independent set problem in sparse graphs

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.

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

{"_id":{"_str":"525bb53a7e98fada74000109"},"__v":0,"authorIDs":[],"author_short":["Kako, A.","Ono, T.","Hirata, T.","Halldórsson, M. M."],"bibbaseid":"kako-ono-hirata-halldrsson-approximationalgorithmsfortheweightedindependentsetprobleminsparsegraphs-2009","bibdata":{"html":"<div class=\"bibbase_paper\">\n\n\n\n\t<a name=\"dblp2089762\"> </a>Approximation algorithms for the weighted independent set problem in sparse graphs.\n\t\nKako, A.; Ono, T.; Hirata, T.; and Halldórsson, M. M.\n\t\n\n\n\n\nDiscrete Applied Mathematics (DAM),\n\n157(4):617-626.\n\n 2009.\n\n\n\n\n \n\n\n \n \n \n \n\n <a href=\"http://dx.doi.org/10.1016/j.dam.2008.08.027\"\n onclick=\"javascript:log_download('kako-ono-hirata-halldrsson-approximationalgorithmsfortheweightedindependentsetprobleminsparsegraphs-2009', 'http://dx.doi.org/10.1016/j.dam.2008.08.027')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"Approximation algorithms for the weighted independent set problem in sparse graphs [.027]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\" >Paper</a> \n \n \n <a href=\"javascript:showBib('dblp2089762')\">\n <img src=\"http://bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Approximation algorithms for the weighted independent set problem in sparse graphs [bib]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\">Bibtex</a>\n \n   \n\n \n \n  \n \n \n\n \n \n\n\n\n\n</div>\n","downloads":0,"bibbaseid":"kako-ono-hirata-halldrsson-approximationalgorithmsfortheweightedindependentsetprobleminsparsegraphs-2009","urls":{"Paper":"http://dx.doi.org/10.1016/j.dam.2008.08.027"},"role":"author","bibtex":"@article{ dblp2089762,\n title = {Approximation algorithms for the weighted independent set problem in sparse graphs},\n author = {Akihisa Kako and Takao Ono and Tomio Hirata and Magnús M. Halldórsson},\n author_short = {Kako, A. and Ono, T. and Hirata, T. and Halldórsson, M. M.},\n bibtype = {article},\n type = {article},\n year = {2009},\n key = {dblp2089762},\n id = {dblp2089762},\n biburl = {http://www.dblp.org/rec/bibtex/journals/dam/KakoOHH09},\n url = {http://dx.doi.org/10.1016/j.dam.2008.08.027},\n journal = {Discrete Applied Mathematics (DAM)},\n pages = {617-626},\n number = {4},\n volume = {157},\n text = {Discrete Applied Mathematics (DAM) 157(4):617-626 (2009)}\n}","text":"Discrete Applied Mathematics (DAM) 157(4):617-626 (2009)","volume":"157","number":"4","pages":"617-626","journal":"Discrete Applied Mathematics (DAM)","url":"http://dx.doi.org/10.1016/j.dam.2008.08.027","biburl":"http://www.dblp.org/rec/bibtex/journals/dam/KakoOHH09","id":"dblp2089762","key":"dblp2089762","year":"2009","type":"article","bibtype":"article","author_short":["Kako, A.","Ono, T.","Hirata, T.","Halldórsson, M. M."],"author":["Akihisa Kako","Takao Ono","Tomio Hirata","Magnús M. Halldórsson"],"title":"Approximation algorithms for the weighted independent set problem in sparse graphs"},"bibtype":"article","biburl":"http://www.dblp.org/rec/bibtex/journals/dam/KakoOHH09","downloads":0,"search_terms":["approximation","algorithms","weighted","independent","set","problem","sparse","graphs","kako","ono","hirata","halldórsson"],"title":"Approximation algorithms for the weighted independent set problem in sparse graphs","year":2009,"dataSources":["gnpgDTBR4yZAxm2CJ"]}