Skip to main content

Dr Eleni Akrida

Assistant Professor (Teaching)

AffiliationRoom numberTelephone
Assistant Professor (Teaching) in the Department of Computer ScienceMCS 1016+44 (0) 191 33 48386


I am an Assistant Professor (Teaching) in the Department of Computer Science. I graduated from the Department of Mathematics of Patras, Greece, in 2010, followed by an MSc in Mathematics of Computation. I completed my PhD in "Algorithmic Aspects of Temporal Graphs" in 2016. My teaching role involves both undergraduate and postgraduate Computer Science students.

Research Groups
  • Algorithms and Complexity
Research Interests

My research interests lie in the field of algorithms, with a focus on dynamic networks, including:

  • probabilistic methods in algorithms,
  • algorithms and complexity of graph theoretic problems, and
  • optimization problems in dynamic networks.


Chapter in book

  • Akrida, Eleni C., Deligkas, Argyrios, Melissourgos, Themistoklis & Spirakis, Paul G. (2019). Connected Subgraph Defense Games. In Algorithmic Game Theory. 11801: 216.
  • Akrida, Eleni C., Gąsieniec, Leszek, Mertzios, George B. & Spirakis, Paul G. (2016). On Temporally Connected Graphs of Small Cost. In Approximation and Online Algorithms. 9499: 84.

Conference Paper

Journal Article

Supervision students