3 citations · 8 across the 10 of their papers we have counts for
3 papers · 2 filters
Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
Evripidis Bampis, Konstantinos Dogeas, Thomas Erlebach +3
We study the two-sided stable matching problem with one-sided uncertainty for two sets of agents A and B, with equal cardinality. Initially, the preference lists of the agents in A…
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…
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…