Learning-Augmented Algorithms for Online TSP on the Line. - Themistoklis Gouleakis; Konstantinos Lakis; Golnoosh Shahkarami (AAAI, 2023)

Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else. - Evripidis Bampis; Bruno Escoffier; Themis Gouleakis; Niklas Hahn 001; Kostas Lakis; Golnoosh Shahkarami; Michalis Xefteris (ESA, 2023)

Improved Bounds for Graph Distances in Scale Free Percolation and Related Models. - Kostas Lakis; Johannes Lengler; Kalina Petrova; Leon Schiller (APPROX/RANDOM, 2024)

Improved bounds for polylogarithmic graph distances in scale-free percolation and related models. - Kostas Lakis; Johannes Lengler; Kalina Petrova; Leon Schiller (CoRR, 2024)

Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models. - Marc Kaufmann; Kostas Lakis; Johannes Lengler; Raghu Raman Ravi; Ulysse Schaller; Konstantin Sturm (CoRR, 2024)