We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Email and Telephone Directory

Staff Profile

Dr Eleni Akrida

Assistant Professor (Teaching) in the Department of Computer Science

(email at


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.

Selected Publications

Chapter in book

Journal Article

Conference Paper

  • Akrida, Eleni C. Mertzios, George B., Nikoletseas, Sotiris, Christoforos, Raptopoulos,, Spirakis, Paul G. & Zamaraev, Viktor (2019), How fast can we reach a target vertex in stochastic temporal graphs?, in Baier, Christel Chatzigiannakis, Ioannis Flocchini, Paola & Leonardi, Stefano eds, Leibniz International Proceedings inInformatics (LIPIcs) 132: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Patras, Greece, Dagstuhl Publishing, Dagstuhl, Germany, 131:1--131:14.
  • Akrida, E.C., Mertzios, G.B. & Spirakis, P.G. (2019), The temporal explorer who returns to the base, in Heggernes P. eds, Lecture notes in computer science 11485: 11th International Conference on Algorithms and Complexity (CIAC 2019). Rome, Italy, Springer, Cham, 13-24.
  • Akrida, Eleni C., Mertzios, George B., Spirakis, Paul G. & Zamaraev, Viktor (2018), Temporal Vertex Cover with a Sliding Time Window, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018).
  • Akrida, E.C., Gasieniec, L., Mertzios, G.B. & Spirakis, P.G. (2014), Ephemeral networks with random availability of links: diameter and connectivity, Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures (SPAA). Prague, Czech Republic, Association for Computing Machinery, Prague, 267-276

Show all publications