A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. Ageev, A. A. & Pyatkin, A. V. In Kaklamanis, C. & Skutella, M., editors, WAOA, volume 4927, of Lecture Notes in Computer Science, pages 103-115, 2007. Springer. ![A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. [link]](https://bibbase.org/img/filetypes/link.svg "link")
Link Paper bibtex @inproceedings{conf/waoa/AgeevP07,
author = {Ageev, Alexander A. and Pyatkin, Artem V.},
booktitle = {WAOA},
crossref = {conf/waoa/2007},
date = {2008-02-11},
editor = {Kaklamanis, Christos and Skutella, Martin},
ee = {http://dx.doi.org/10.1007/978-3-540-77918-6_9},
interhash = {c042a53e59331836484a663136a56f34},
intrahash = {223803f0c8789a15159e8fc72d3df46a},
isbn = {978-3-540-77917-9},
pages = {103-115},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
title = {A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem.},
url = {http://dblp.uni-trier.de/db/conf/waoa/waoa2007.html#AgeevP07},
volume = 4927,
year = 2007
}
Downloads: 0
{"_id":"qHwAbSeson5HaPR9L","bibbaseid":"ageev-pyatkin-a2approximationalgorithmforthemetric2peripateticsalesmanproblem-2007","downloads":0,"creationDate":"2017-11-25T00:20:58.021Z","title":"A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem.","author_short":["Ageev, A. A.","Pyatkin, A. V."],"year":2007,"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/artem?items=1000","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Ageev"],"firstnames":["Alexander","A."],"suffixes":[]},{"propositions":[],"lastnames":["Pyatkin"],"firstnames":["Artem","V."],"suffixes":[]}],"booktitle":"WAOA","crossref":"conf/waoa/2007","date":"2008-02-11","editor":[{"propositions":[],"lastnames":["Kaklamanis"],"firstnames":["Christos"],"suffixes":[]},{"propositions":[],"lastnames":["Skutella"],"firstnames":["Martin"],"suffixes":[]}],"ee":"http://dx.doi.org/10.1007/978-3-540-77918-6_9","interhash":"c042a53e59331836484a663136a56f34","intrahash":"223803f0c8789a15159e8fc72d3df46a","isbn":"978-3-540-77917-9","pages":"103-115","publisher":"Springer","series":"Lecture Notes in Computer Science","title":"A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem.","url":"http://dblp.uni-trier.de/db/conf/waoa/waoa2007.html#AgeevP07","volume":"4927","year":"2007","bibtex":"@inproceedings{conf/waoa/AgeevP07,\n author = {Ageev, Alexander A. and Pyatkin, Artem V.},\n booktitle = {WAOA},\n crossref = {conf/waoa/2007},\n date = {2008-02-11},\n editor = {Kaklamanis, Christos and Skutella, Martin},\n ee = {http://dx.doi.org/10.1007/978-3-540-77918-6_9},\n interhash = {c042a53e59331836484a663136a56f34},\n intrahash = {223803f0c8789a15159e8fc72d3df46a},\n isbn = {978-3-540-77917-9},\n pages = {103-115},\n publisher = {Springer},\n series = {Lecture Notes in Computer Science},\n title = {A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem.},\n url = {http://dblp.uni-trier.de/db/conf/waoa/waoa2007.html#AgeevP07},\n volume = 4927,\n year = 2007\n}\n\n","author_short":["Ageev, A. A.","Pyatkin, A. V."],"editor_short":["Kaklamanis, C.","Skutella, M."],"key":"conf/waoa/AgeevP07","id":"conf/waoa/AgeevP07","bibbaseid":"ageev-pyatkin-a2approximationalgorithmforthemetric2peripateticsalesmanproblem-2007","role":"author","urls":{"Link":"http://dx.doi.org/10.1007/978-3-540-77918-6_9","Paper":"http://dblp.uni-trier.de/db/conf/waoa/waoa2007.html#AgeevP07"},"downloads":0},"search_terms":["approximation","algorithm","metric","peripatetic","salesman","problem","ageev","pyatkin"],"keywords":[],"authorIDs":[],"dataSources":["7supHakfuKN3wzsvy"]}