Eleni C. Akrida

2017/2018

Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev: Temporal Vertex Cover with a Sliding Time Window. ICALP 2018

2016/2017

Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis: The Complexity of Optimal Design of Temporally Connected Graphs. Theory of Computing Systems (2017)

Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis: Temporal Flows in Temporal Networks. CIAC 2017

Eleni C. Akrida: Temporal Graphs. PhD thesis, University of Liverpool. (2016) [online repository]

2015/2016

Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis: Ephemeral networks with random availability of links: The case of fast networks. Journal of Parallel and Distributed Computing (2016)

2014/2015

Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, and Paul G. Spirakis: On Temporally Connected Graphs of small cost. WAOA 2015.

Eleni C. Akrida, and Paul G. Spirakis: On verifying and maintaining connectivity of interval temporal networks. ALGOSENSORS 2015.

2013/2014

Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, and Paul G. Spirakis: Designing and Testing Temporally Connected Graphs [pdf]

Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, and Paul G. Spirakis: Ephemeral networks with random availability of links: diameter and connectivity. SPAA 2014: 267-276 [pdf]

Paul G. Spirakis, and Eleni Ch. Akrida: Moving in temporal graphs with very sparse random availability of edges [pdf]

Eleni Ch. Akrida: "Temporal graphs", Master's thesis, June 2013 [pdf (Greek)]

PC Member / Subreviewer

2019 SODA

2018 ESA

2017 WALCOM, OPODIS, LATIN, I-SPAN

2015 PODC

Other

2018 Organisation of the 2nd Algorithms UK workshop

2018 Organisation of ICALP'18 Satellite workshop on Algorithmic Aspects of Temporal Graphs

2016 Invited talk at the workshop on Dynamic Graphs in Distributed Computing (DGDC) in conjunction with DISC 2016 ( Université Pierre & Marie Curie, Paris)

2014 Invited talk at the “Algorithms and Complexity in Durham” group of the School of Engineering and Computing Sciences (Durham University)