Konstantinos Lakis

According to our database, Konstantinos Lakis authored at least 7 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Exact Matching and Top-k Perfect Matching Parameterized by Neighborhood Diversity or Bandwidth.

Nicolas El Maalouly, Kostas Lakis

CoRR, October, 2025

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs.

Zylan Benjert, Kostas Lakis, Johannes Lengler, Raghu Raman Ravi

CoRR, October, 2025

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

Improved bounds for polylogarithmic graph distances in scale-free percolation and related models.

Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller

CoRR, 2024

Improved Bounds for Graph Distances in Scale Free Percolation and Related Models.

Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller

Proceedings of the Approximation, 2024

2023

Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else.

Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Learning-Augmented Algorithms for Online TSP on the Line.

Themistoklis Gouleakis, Konstantinos Lakis, Golnoosh Shahkarami

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023