Improved lower bounds for the universal and a priori TSP. Gorodezky, I., Kleinberg, R. D., Shmoys, D. B, & Spencer, G. In Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques (APPROX-RANDOM 2010), of APPROX/RANDOM'10, pages 178--191, Berlin, Heidelberg, 2010. Springer-Verlag. ACM ID: 1886536![Improved lower bounds for the universal and a priori TSP [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex @inproceedings{gorodezky_improved_2010,
address = {Berlin, Heidelberg},
series = {{APPROX}/{RANDOM}'10},
title = {Improved lower bounds for the universal and a priori {TSP}},
isbn = {3-642-15368-2, 978-3-642-15368-6},
url = {http://portal.acm.org/citation.cfm?id=1886521.1886536},
urldate = {2011-03-23TZ},
booktitle = {Proceedings of the 13th international conference on {Approximation}, and 14 the {International} conference on {Randomization}, and combinatorial optimization: algorithms and techniques ({APPROX}-{RANDOM} 2010)},
publisher = {Springer-Verlag},
author = {Gorodezky, I. and Kleinberg, R. D. and Shmoys, D. B and Spencer, G.},
year = {2010},
note = {ACM ID: 1886536},
pages = {178--191}
}
Downloads: 0
{"_id":"Gn69XhuNBA3KoF4RB","bibbaseid":"gorodezky-kleinberg-shmoys-spencer-improvedlowerboundsfortheuniversalandaprioritsp-2010","downloads":0,"creationDate":"2016-12-19T20:50:58.709Z","title":"Improved lower bounds for the universal and a priori TSP","author_short":["Gorodezky, I.","Kleinberg, R. D.","Shmoys, D. B","Spencer, G."],"year":2010,"bibtype":"inproceedings","biburl":"http://bibbase.org/zotero/verschae","bibdata":{"bibtype":"inproceedings","type":"inproceedings","address":"Berlin, Heidelberg","series":"APPROX/RANDOM'10","title":"Improved lower bounds for the universal and a priori TSP","isbn":"3-642-15368-2, 978-3-642-15368-6","url":"http://portal.acm.org/citation.cfm?id=1886521.1886536","urldate":"2011-03-23TZ","booktitle":"Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques (APPROX-RANDOM 2010)","publisher":"Springer-Verlag","author":[{"propositions":[],"lastnames":["Gorodezky"],"firstnames":["I."],"suffixes":[]},{"propositions":[],"lastnames":["Kleinberg"],"firstnames":["R.","D."],"suffixes":[]},{"propositions":[],"lastnames":["Shmoys"],"firstnames":["D.","B"],"suffixes":[]},{"propositions":[],"lastnames":["Spencer"],"firstnames":["G."],"suffixes":[]}],"year":"2010","note":"ACM ID: 1886536","pages":"178--191","bibtex":"@inproceedings{gorodezky_improved_2010,\n\taddress = {Berlin, Heidelberg},\n\tseries = {{APPROX}/{RANDOM}'10},\n\ttitle = {Improved lower bounds for the universal and a priori {TSP}},\n\tisbn = {3-642-15368-2, 978-3-642-15368-6},\n\turl = {http://portal.acm.org/citation.cfm?id=1886521.1886536},\n\turldate = {2011-03-23TZ},\n\tbooktitle = {Proceedings of the 13th international conference on {Approximation}, and 14 the {International} conference on {Randomization}, and combinatorial optimization: algorithms and techniques ({APPROX}-{RANDOM} 2010)},\n\tpublisher = {Springer-Verlag},\n\tauthor = {Gorodezky, I. and Kleinberg, R. D. and Shmoys, D. B and Spencer, G.},\n\tyear = {2010},\n\tnote = {ACM ID: 1886536},\n\tpages = {178--191}\n}\n\n","author_short":["Gorodezky, I.","Kleinberg, R. D.","Shmoys, D. B","Spencer, G."],"key":"gorodezky_improved_2010","id":"gorodezky_improved_2010","bibbaseid":"gorodezky-kleinberg-shmoys-spencer-improvedlowerboundsfortheuniversalandaprioritsp-2010","role":"author","urls":{"Paper":"http://portal.acm.org/citation.cfm?id=1886521.1886536"},"downloads":0,"html":""},"search_terms":["improved","lower","bounds","universal","priori","tsp","gorodezky","kleinberg","shmoys","spencer"],"keywords":[],"authorIDs":[],"dataSources":["TJDe75XCoX4GYYsBX"]}