A time- and space-optimal algorithm for the many-visits TSP

André Berger, László Kozma 0002, Matthias Mnich, Roland Vincze. A time- and space-optimal algorithm for the many-visits TSP. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 1770-1782, SIAM, 2019. [doi]

Authors

André Berger

This author has not been identified. Look up 'André Berger' in Google

László Kozma 0002

This author has not been identified. Look up 'László Kozma 0002' in Google

Matthias Mnich

This author has not been identified. Look up 'Matthias Mnich' in Google

Roland Vincze

This author has not been identified. Look up 'Roland Vincze' in Google