It is shown that the traveling salesman problem for graphs of degree at most three with n vertices can be solved in time O(1.251n), improving the previous bound O(1.260n) by Eppstein. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Iwama, K., & Nakashima, T. (2007). An improved exact algorithm for cubic graph TSP. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4598 LNCS, pp. 108–117). Springer Verlag. https://doi.org/10.1007/978-3-540-73545-8_13
Mendeley helps you to discover research relevant for your work.