- A. Lissovoi, P.S. Oliveto
**Computational Complexity Analysis of Genetic Programming**[pdf] [book] In Doerr B., Neumann F. (eds)*Theory of Evolutionary Computation: Recent Developments in Discrete Optimization*, pp. 475-518. Natural Computing Series. Springer, Cham, 2019.

- A. Lissovoi, P.S. Oliveto
**On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions**[open access] Journal of Artificial Intelligence Research, Vol. 66, pp 655-689, 2019. - A. Lissovoi, P.S. Oliveto, J.A. Warwicker
**Simple hyper-heuristics control the neighbourhood size of randomised local search optimally for LeadingOnes**[doi] [arXiv] [whiterose] Evolutionary Computation (in press). - A. Lissovoi, C. Witt.
**The Impact of a Sparse Migration Topology on the Runtime of Island Models in Dynamic Optimization**[pdf] In Algorithmica, Vol 80 (5), pp 1634-1657, Springer, 2018. - A. Lissovoi, C. Witt.
**A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization.**[pdf] Algorithmica, Vol 78 (2), pp 641–659, Springer, 2017. - A. Lissovoi, C. Witt.
**MMAS Versus Population-Based EA on a Family of Dynamic Fitness Functions.**[pdf] Algorithmica, Vol 75 (3), pp. 554-576, Springer, 2015. - A. Lissovoi, C. Witt.
**Runtime Analysis of Ant Colony Optimization on Dynamic Shortest Path Problems.**[doi] Theoretical Computer Science, Vol. 561, pp. 73-85, 2015.

- A. Lissovoi, P. S. Oliveto, J.A. Warwicker.
**How the Duration of the Learning Period Affects the Performance of Random Gradient Selection Hyper-heuristics**In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20), to appear. - B. Doerr, A. Lissovoi, P. S. Oliveto.
**Evolving Boolean Functions with Conjunctions and Disjunctions via Genetic Programming**[acm] In Proceedings of the 2019 Genetic and Evolutionary Computation Conference (GECCO '19), ACM Press, pp. 1003-1011. - A. Lissovoi, J.A. Warwicker, P. S. Oliveto.
**On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation**[doi] In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19), AAAI Press, pp. 2322-2329. - B. Doerr, A. Lissovoi, J.A. Warwicker, P. S. Oliveto.
**On the Runtime Analysis of Selection Hyper-Heuristics with Adaptive Learning Periods**[pdf] In Proceedings of the 2018 Genetic and Evolutionary Computation Conference (GECCO '18), ACM Press, pp. 1015-1022. - A. Lissovoi, P. S. Oliveto.
**On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions**[pdf] In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), New Orleans, Lousiana, USA, February 2–7, 2018. - Andrei Lissovoi, Pietro Oliveto, John Alasdair Warwicker.
**On the Runtime Analysis of Generalised Selection Hyper-heuristics for Pseudo-Boolean Optimisation**In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017. - Andrei Lissovoi, Dirk Sudholt, Markus Wagner, Christine Zarges.
**Theoretical results on bet-and-run as an initialisation strategy**In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017. - Andrei Lissovoi, Carsten Witt.
**The Impact of Migration Topology on the Runtime of Island Models in Dynamic Optimization.**[doi] In Proceedings of the 2016 Genetic and Evolutionary Computation Conference (GECCO '16), Colorado, USA, July 20-24, 2016. - Timo Kötzing, Andrei Lissovoi, Carsten Witt (2015).
**(1+1) EA on Generalized Dynamic OneMax**In Proceedings of Foundations of Genetic Algorithms - FOGA 2015, ACM Press, pp. 40-51. - Andrei Lissovoi, Carsten Witt.
**On the Utility of Island Models in Dynamic Optimization.**[doi] In Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO '15). Madrid, Spain, July 11-15, 2015. - Andrei Lissovoi, Carsten Witt.
**MMAS vs. Population-Based EA on a Family of Dynamic Fitness Functions**In Proceedings of Genetic and Evolutionary Computation Conference (GECCO '14), ACM Press, pp. 1399-1406, Vancouver, Canada, 2014. - Andrei Lissovoi, Carsten Witt.
**Runtime Analysis of Ant Colony Optimization on Dynamic Shortest Path Problems**In Proceedings Proc. of Genetic and Evolutionary Computation Conference (GECCO '13), ACM Press, pp. 1605-1612, 2013 Amsterdam, The Netherlands, 2013.

Department of Computer Science

The University of Sheffield

Regent Court, 211 Portobello

Sheffield, S1 4DP

United Kingdom

Email: a.lissovoi@sheffield.ac.uk