13 citations · 25 across the 18 of their papers we have counts for
Showing 2024 · cs.DSShow all
2 papers · 2 filters
cs.DS2024
Improved FPT Approximation for Non-metric TSP
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
In the Traveling Salesperson Problem (TSP) we are given a list of locations and the distances between each pair of them. The goal is to find the shortest possible tour that visits…
cs.DS2024
Parsimonious Learning-Augmented Approximations for Dense Instances of -hard Problems
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
The classical work of (Arora et al., 1999) provides a scheme that gives, for any , a polynomial time approximation algorithm for dense instances of a family of $\mathcal…