activity
20232026
most citedLearning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else

2 citations · 2 across the 5 of their papers we have counts for

collaborators
Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs

Kostas Lakis, Johannes Lengler, Adeline Pittet

We study distributed vertex colouring on Hyperbolic Random Graphs (HRGs), a geometric random graph model capturing key structural features of real-world networks. This provides a n…

math.PR2026

Geometric Routing in Geometric Inhomogeneous Random Graphs

Yu-Cheng Chiu, Marc Kaufmann, Kostas Lakis +1

We present the first rigorous analysis of decentralized geometric routing in Geometric Inhomogeneous Random Graphs (GIRGs), a weight-agnostic variant of the greedy routing protocol…