Author

Kostas Lakis

h-index 3 View on Semantic Scholar

We have 1 of 9 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Jul 2026

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

This work studies distributed vertex colouring on Hyperbolic Random Graphs, a geometric random graph model capturing key structural features of real-world networks, and introduces Sequential Radial Colouring, a CONGEST algorithm using only efficient local computation.

Kostas Lakis, Johannes Lengler, Adeline Pittet · arXiv.org · 0 citations