Author

George Skretas

h-index 7 View on Semantic Scholar

We have 2 of 23 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.

Preprint Aug 2026

Reconfiguration of Temporal Networks under Reachability Constraints

This work formalizes the time label reconfiguration problem and provides a theoretical framework for reasoning about transformation processes in temporal networks and shows that if the static graph is acyclic or an almost-tournament graph, then all valid labelings can be reconfigured into each other.

Othon Michail, George Skretas, Georg Tennigkeit et al. · 0 citations

Preprint Jul 2026

Distributed Symmetry Breaking on Hyperbolic Random Graphs

It is proved that the related symmetry-breaking problems of maximal independent set (MIS) and maximal matching (MM) are substantially harder: a lower bound of $\Omega\left(\frac{\log\log n}{\log\log\log n}\right)$ for MIS and MM on HRGs is established.

Yannic Maus, Janosch Ruff, Sonia Simons et al. · 0 citations