Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP. Archer, A., Bateni, M., Hajiaghayi, M., & Karloff, H. J. SIAM J. Comput., 40(2):309-332, 2011. Link bibtex @article{DBLP:journals/siamcomp/ArcherBHK11,
author = {Aaron Archer and
MohammadHossein Bateni and
MohammadTaghi Hajiaghayi and
Howard J. Karloff},
title = {Improved Approximation Algorithms for Prize-Collecting Steiner
Tree and TSP},
journal = {SIAM J. Comput.},
volume = {40},
number = {2},
year = {2011},
pages = {309-332},
ee = {http://dx.doi.org/10.1137/090771429},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a00047f"},"__v":1,"authorIDs":[],"author_short":["Archer, A.","Bateni, M.","Hajiaghayi, M.","Karloff, H. J."],"bibbaseid":"archer-bateni-hajiaghayi-karloff-improvedapproximationalgorithmsforprizecollectingsteinertreeandtsp-2011","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Aaron"],"propositions":[],"lastnames":["Archer"],"suffixes":[]},{"firstnames":["MohammadHossein"],"propositions":[],"lastnames":["Bateni"],"suffixes":[]},{"firstnames":["MohammadTaghi"],"propositions":[],"lastnames":["Hajiaghayi"],"suffixes":[]},{"firstnames":["Howard","J."],"propositions":[],"lastnames":["Karloff"],"suffixes":[]}],"title":"Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP","journal":"SIAM J. Comput.","volume":"40","number":"2","year":"2011","pages":"309-332","ee":"http://dx.doi.org/10.1137/090771429","bibsource":"DBLP, http://dblp.uni-trier.de","bibtex":"@article{DBLP:journals/siamcomp/ArcherBHK11,\n author = {Aaron Archer and\n MohammadHossein Bateni and\n MohammadTaghi Hajiaghayi and\n Howard J. Karloff},\n title = {Improved Approximation Algorithms for Prize-Collecting Steiner\n Tree and TSP},\n journal = {SIAM J. Comput.},\n volume = {40},\n number = {2},\n year = {2011},\n pages = {309-332},\n ee = {http://dx.doi.org/10.1137/090771429},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n\n\n","author_short":["Archer, A.","Bateni, M.","Hajiaghayi, M.","Karloff, H. J."],"key":"DBLP:journals/siamcomp/ArcherBHK11","id":"DBLP:journals/siamcomp/ArcherBHK11","bibbaseid":"archer-bateni-hajiaghayi-karloff-improvedapproximationalgorithmsforprizecollectingsteinertreeandtsp-2011","role":"author","urls":{"Link":"http://dx.doi.org/10.1137/090771429"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["improved","approximation","algorithms","prize","collecting","steiner","tree","tsp","archer","bateni","hajiaghayi","karloff"],"title":"Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}