Temporal vertex cover with a sliding time window EC Akrida, GB Mertzios, PG Spirakis, V Zamaraev Journal of Computer and System Sciences 107, 108-123, 2020 | 24 | 2020 |
The complexity of optimal design of temporally connected graphs EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis Theory of Computing Systems 61 (3), 907-944, 2017 | 22 | 2017 |
Temporal flows in temporal networks EC Akrida, J Czyzowicz, L Gąsieniec, Ł Kuszner, PG Spirakis Journal of Computer and System Sciences 103, 46-60, 2019 | 19 | 2019 |
On temporally connected graphs of small cost EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis International Workshop on Approximation and Online Algorithms, 84-96, 2015 | 18 | 2015 |
Ephemeral networks with random availability of links: The case of fast networks EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis Journal of Parallel and Distributed Computing 87, 109-120, 2016 | 17 | 2016 |
Ephemeral networks with random availability of links: diameter and connectivity EC Akrida, L Gasieniec, GB Mertzios, PG Spirakis Proceedings of the 26th ACM symposium on Parallelism in algorithms and …, 2014 | 17 | 2014 |
The temporal explorer who returns to the base EC Akrida, GB Mertzios, PG Spirakis International Conference on Algorithms and Complexity, 13-24, 2019 | 8 | 2019 |
How fast can we reach a target vertex in stochastic temporal graphs? EC Akrida, GB Mertzios, S Nikoletseas, C Raptopoulos, PG Spirakis, ... Journal of Computer and System Sciences, 2020 | 7 | 2020 |
On Verifying and Maintaining Connectivity of Interval Temporal Networks EC Akrida, PG Spirakis Parallel Processing Letters 29 (02), 1950009, 2019 | 5 | 2019 |
On verifying and maintaining connectivity of interval temporal networks EC Akrida, PG Spirakis International Symposium on Algorithms and Experiments for Wireless Sensor …, 2015 | 5 | 2015 |
Flows in temporal networks EC Akrida, J Czyzowicz, L Gasieniec, L Kuszner, PG Spirakis CoRR abs/1606.01091, 2016 | 3 | 2016 |
Matching in Stochastically Evolving Graphs EC Akrida, A Deligkas, GB Mertzios, PG Spirakis, V Zamaraev arXiv preprint arXiv:2005.08263, 2020 | 1 | 2020 |
Connected Subgraph Defense Games EC Akrida, A Deligkas, T Melissourgos, PG Spirakis International Symposium on Algorithmic Game Theory, 216-236, 2019 | 1 | 2019 |
Designing and testing temporally connected graphs EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis arXiv preprint arXiv:1502.04579, 2015 | 1 | 2015 |
Temporal Graphs E Akrida University of Liverpool, 2016 | | 2016 |
Moving in temporal graphs with very sparse random availability of edges PG Spirakis, EC Akrida arXiv preprint arXiv:1310.7898, 2013 | | 2013 |
Temporal Vertex Cover with a Sliding Time EC Akrida, GB Mertzios, PG Spirakis, V Zamaraev | | |