{"_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<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"dblp2089762\"> </a>Approximation algorithms for the weighted independent set problem in sparse graphs.</span>\n\t<span class=\"bibbase_paper_author\">\nKako, A.; Ono, T.; Hirata, T.; and Halldórsson, M. M.</span>\n\t<!-- <span class=\"bibbase_paper_year\">2009</span>. -->\n</span>\n\n\n\n<i>Discrete Applied Mathematics (DAM)</i>,\n\n157(4):617-626.\n\n 2009.\n\n\n\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content\">\n \n \n <!-- <i -->\n <!-- onclick=\"javascript:log_download('kako-ono-hirata-halldrsson-approximationalgorithmsfortheweightedindependentsetprobleminsparsegraphs-2009', 'http://dx.doi.org/10.1016/j.dam.2008.08.027')\">DEBUG -->\n <!-- </i> -->\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\" ><span class=\"bibbase_icon_text\">Paper</span></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\"><span class=\"bibbase_icon_text\">Bibtex</span></a>\n \n \n\n \n \n \n \n \n\n \n \n</span>\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"]}