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.
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
{"_id":"zTkC3yyDfLP5EYcir","bibbaseid":"erickson-sidiropoulos-anearoptimalapproximationalgorithmforasymmetrictsponembeddedgraphs-2014","downloads":0,"creationDate":"2018-05-03T22:36:53.708Z","title":"A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs","author_short":["Erickson, J.","Sidiropoulos, A."],"year":2014,"bibtype":"inproceedings","biburl":"https://dblp.org/pid/e/JeffErickson.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Jeff"],"propositions":[],"lastnames":["Erickson"],"suffixes":[]},{"firstnames":["Anastasios"],"propositions":[],"lastnames":["Sidiropoulos"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/compgeom/EricksonS14,\n author = {Jeff Erickson and\n Anastasios Sidiropoulos},\n title = {A near-optimal approximation algorithm for Asymmetric {TSP} on embedded\n graphs},\n booktitle = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,\n June 08 - 11, 2014},\n pages = {130},\n year = {2014},\n crossref = {DBLP:conf/compgeom/2014},\n url = {http://doi.acm.org/10.1145/2582112.2582136},\n doi = {10.1145/2582112.2582136},\n timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},\n biburl = {https://dblp.org/rec/bib/conf/compgeom/EricksonS14},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Erickson, J.","Sidiropoulos, A."],"key":"DBLP:conf/compgeom/EricksonS14","id":"DBLP:conf/compgeom/EricksonS14","bibbaseid":"erickson-sidiropoulos-anearoptimalapproximationalgorithmforasymmetrictsponembeddedgraphs-2014","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/2582112.2582136"},"downloads":0},"search_terms":["near","optimal","approximation","algorithm","asymmetric","tsp","embedded","graphs","erickson","sidiropoulos"],"keywords":[],"authorIDs":[],"dataSources":["B2t5ThadzZEEe7GQd"]}