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.
Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP [link]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