PhD student (Teaching assistant, )
Team : RO
Arrival date : 10/01/2021
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 4, Bureau 440
    4 place Jussieu
    75252 PARIS CEDEX 05

Tel: +33 1 44 27 88 37, Michail.Xefteris (at) nulllip6.fr

Supervision : Evripidis BAMPIS

Co-supervision : ESCOFFIER Bruno

Multistage optimization and prediction

The goal of this thesis is to study the impact of predections on the consistency and the robustness of algorithms for different variants of multistage problems.

2022-2023 Publications

  • 2023
    • E. Bampis, B. Escoffier, N. Hahn, M. Xefteris : “Online TSP with Known Locations”, Algorithms and Data Structures Symposium (WADS), vol. 14079, Lecture Notes in Computer Science, Montreal, Canada, pp. 65-78, (Springer Nature Switzerland) (2023)
    • E. Bampis, B. Escoffier, Th. Gouleakis, N. Hahn, K. Lakis, G. Shahkarami, M. Xefteris : “Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else”, 31st Annual European Symposium on Algorithms (ESA 2023), vol. 274, Leibniz International Proceedings in Informatics (LIPIcs), Amsterdam, Netherlands, pp. 12:1-12:17, (Schloss Dagstuhl - Leibniz-Zentrum für Informatik) (2023)
    • N. Hahn, M. Xefteris : “The Covering Canadian Traveller Problem Revisited”, International Symposium on Mathematical Foundations of Computer Science, vol. 272, Leibniz International Proceedings in Informatics (LIPIcs), Bordeaux, France, (Schloss Dagstuhl - Leibniz-Zentrum für Informatik) (2023)
  • 2022
    • E. Bampis, B. Escoffier, M. Xefteris : “Canadian Traveller Problem with Predictions”, 20th International Workshop on Approximation and Online Algorithms, WAOA 2022, vol. 13538, Lecture Notes in Computer Science, Potsdam, Germany, pp. 116-133 (2022)