Search Results for author: Roland Vincze

Found 2 papers, 2 papers with code

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

1 code implementation17 Apr 2018 André Berger, László Kozma, Matthias Mnich, Roland Vincze

In this paper we improve upon the Cosmadakis-Papadimitriou algorithm, giving an MV-TSP algorithm that runs in time $2^{O(n)}$, i. e.\ \emph{single-exponential} in the number of cities, using \emph{polynomial} space.

Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.