Roland Vincze

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 10

Top Topics

Traveling Salesman Problem

Satisfy The Triangle Inequality

Euclidean Metric

Top Venues

ACM Trans. Algorithms

SIAM J. Discret. Math.

Publications

Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze
Approximating Maximum Edge 2-Coloring by Normalizing Graphs. CoRR (2024)
Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze
Approximating Maximum Edge 2-Coloring by Normalizing Graphs. WAOA (2023)
Kristóf Bérczi, Matthias Mnich, Roland Vincze
Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems. CoRR (2022)
Kristóf Bérczi, Matthias Mnich, Roland Vincze
A 3/2-Approximation for the Metric Many-Visits Path TSP. SIAM J. Discret. Math. 36 (4) (2022)
André Berger, László Kozma, Matthias Mnich, Roland Vincze
Time- and Space-optimal Algorithm for the Many-visits TSP. ACM Trans. Algorithms 16 (3) (2020)
Kristóf Bérczi, Matthias Mnich, Roland Vincze
A 3/2-Approximation for the Metric Many-visits Path TSP. CoRR (2020)
André Berger, László Kozma, Matthias Mnich, Roland Vincze
A time- and space-optimal algorithm for the many-visits TSP. SODA (2019)
Kristóf Bérczi, André Berger, Matthias Mnich, Roland Vincze
Degree-Bounded Generalized Polymatroids and Approximating the Metric Many-Visits TSP. CoRR (2019)
Anatoliy Babic, Harshit Bansal, Gianluca Finocchio, Julian Golak, Mark A. Peletier, Jim Portegies, Clara Stegehuis, Anuj Tyagi, Roland Vincze, William Weimin Yoo
SciSports: Learning football kinematics through two-dimensional tracking data. CoRR (2018)
André Berger, László Kozma, Matthias Mnich, Roland Vincze
Time- and space-optimal algorithms for the many-visits TSP. CoRR (2018)