View Document Preview and Link Document Date: 2011-07-06 20:12:57 Open Document File Size: 255,99 KB Share Result on Facebook
City Amsterdam / / Company Vertex / / Country Netherlands / Canada / / Currency pence / / / Facility Tinbergen Institute / University of Ottawa / VU University / / IndustryTerm by-product / elegant algorithm / faster algorithm / smallest possible solution / polynomial-time algorithms / approximation algorithm / polynomial-time algorithm / simpler algorithm / / Organization Department of Operations Research / University of Ottawa / Ottawa / VU University Amsterdam / School of Information Technology and Engineering / Tinbergen Institute / Natural Sciences and Engineering Research Council of Canada / / Person Williamson / Suzanne van der Ster / Sylvia Boyd / / Position vp / Travelling Salesman / Traveling Salesman / salesman / / Product Pentax K-x Digital Camera / / ProgrammingLanguage TSP / / Technology faster algorithm / randomized algorithm / 4/3-approximation algorithm / elegant algorithm / approximation algorithm / Information Technology / polynomial-time algorithms / time algorithm / polynomial-time algorithm / simpler algorithm / / SocialTag 
arXiv:1107.1052v1 [cs.DS] 6 JulThe traveling salesman problem on cubic and subcubic graphs∗ Sylvia Boyd†