A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs. Erickson, J. & Sidiropoulos, A. In 30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014, pages 130, 2014.
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/compgeom/EricksonS14,
  author    = {Jeff Erickson and
               Anastasios Sidiropoulos},
  title     = {A near-optimal approximation algorithm for Asymmetric {TSP} on embedded
               graphs},
  booktitle = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,
               June 08 - 11, 2014},
  pages     = {130},
  year      = {2014},
  crossref  = {DBLP:conf/compgeom/2014},
  url       = {http://doi.acm.org/10.1145/2582112.2582136},
  doi       = {10.1145/2582112.2582136},
  timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/EricksonS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0