Konstantinos Lakis

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

Collaborative distances:

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

2026

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs.

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

Proceedings of the 43rd International Symposium on Theoretical Aspects of Computer Science, 2026

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

Nicolas El Maalouly, Kostas Lakis

Proceedings of the SOFSEM 2026: Theory and Practice of Computer Science, 2026

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

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

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