### Journal articles

- Corus D, Oliveto PS & Yazdani D (2019) Artificial immune systems can find arbitrarily good approximations for the NP-hard number partitioning problem. Artificial Intelligence, 274, 180-196. View this article in WRRO
- Oliveto P, Lissovoi A & Warwicker JA (2019) Simple Hyper-heuristics Control the Neighbourhood Size of Randomised Local Search Optimally for LeadingOnes. Evolutionary Computation. View this article in WRRO
- Corus D, Oliveto PS & Yazdani D (2019) When Hypermutations and Ageing Enable Artificial Immune Systems to Outperform Evolutionary Algorithms. Theoretical Computer Science. View this article in WRRO
- Oliveto PS, Sudholt D & Zarges C (2019) On the benefits and risks of using fitness sharing for multimodal optimisation. Theoretical Computer Science, 773, 53-70.
- Corus D, Oliveto PS & Yazdani D (2019) On inversely proportional hypermutations with mutation potential. Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '19. View this article in WRRO
- Corus D & Oliveto PS (2019) On the benefits of populations for the exploitation speed of standard steady-state genetic algorithms. Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '19. View this article in WRRO
- Oliveto PS, Auger A, Chicano F & Fonseca CM (2018) IEEE Transactions on Evolutionary Computation: Special Issue on Theoretical Foundations of Evolutionary Computation. IEEE Transactions on Evolutionary Computation, 22(4), 632.
- Nallaperuma S, Oliveto PS, Perez Heredia J & Sudholt D (2018) On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?. Algorithmica. View this article in WRRO
- Corus D, Oliveto PS & Yazdani D (2018) Fast Artificial Immune Systems, 67-78.
- Corus D & Oliveto PS (2017) Standard Steady State Genetic Algorithms Can Hillclimb Faster Than Mutation-Only Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 22(5), 720-732. View this article in WRRO
- Oliveto PS, Paixão T, Pérez Heredia J, Sudholt D & Trubenová B (2017) How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism. Algorithmica. View this article in WRRO
- Dang D-C, Friedrich T, Kötzing T, Krejca M, Lehre PK, Oliveto PS, Sudholt D & Sutton AM (2017) Escaping Local Optima Using Crossover with Emergent Diversity. IEEE Transactions on Evolutionary Computation, 22(3), 484-497. View this article in WRRO
- Corus D, He J, Jansen T, Oliveto PS, Sudholt D & Zarges C (2017) On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation. Algorithmica, 78(2), 714-740. View this article in WRRO
- Oliveto PS & Witt C (2015) Improved time complexity analysis of the Simple Genetic Algorithm. Theoretical Computer Science, 605, 21-41.
- Oliveto PS & Sutton AM (2015) Editorial for the Special Issue on Theory of Evolutionary Algorithms 2014. Evolutionary Computation, 23(4), 509-511.
- Oliveto PS & Zarges C (2015) Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change. Theoretical Computer Science, 561, 37-56.
- Oliveto PS & Witt C (2014) On the runtime analysis of the Simple Genetic Algorithm. Theoretical Computer Science, 545, 2-19.
- (2012) Preface. Journal of Computer Science and Technology, 27(5), 903-906.
- Oliveto P & Witt, C (2011) Simpliﬁed Drift Analysis for Proving Lower Bounds in Evolutionary Computation. Algorithmica, 59, 369-386.
- Oliveto P (2009) Analysis of the (1+1)-EA for Finding Approximate Solutions to Vertex Cover Problems. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 13, NO. 5, OCTOBER 2009, 13(5), 1006-1029.
- Oliveto PS, He J & Yao X (2009) Analysis of the $(1+1)$-EA for Finding Approximate Solutions to Vertex Cover Problems. IEEE Transactions on Evolutionary Computation, 13(5), 1006-1029.
- Friedrich T, Oliveto PS, Sudholt D & Witt C (2009) Analysis of Diversity-Preserving Mechanisms for Global Exploration. Evolutionary Computation, 17(4), 455-476.
- Oliveto PS, He J & Yao X (2007) Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results. International Journal of Automation and Computing, 4(3), 281-293.
- Lissovoi A & Oliveto PS () Computational Complexity Analysis of Genetic Programming. View this article in WRRO

### Chapters

- Lehre PK & Oliveto PS (2018) Theoretical Analysis of Stochastic Search Algorithms, Handbook of Heuristics (pp. 1-36). Springer International Publishing
- Oliveto PS & Yao X (2011) Runtime Analysis of Evolutionary Algorithms for Discrete Optimization, Series on Theoretical Computer Science (pp. 21-52). WORLD SCIENTIFIC
- Chandra A, Oliveto PS & Yao X (2010) Co-evolution of Optimal Agents for the Alternating Offers Bargaining Game, Applications of Evolutionary Computation (pp. 61-70). Springer Berlin Heidelberg

### Conference proceedings papers

- Lehre PK & Oliveto PS (2019) Runtime analysis of evolutionary algorithms: basic introduction. Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '19, 13 July 2019 - 17 July 2019.
- Lissovoi A, Oliveto PS, Warwicker JA & AAAI (2019) On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (pp 2322-2329)
- Hall GT, Oliveto PS & Sudholt D (2019) On the impact of the cutoff time on the performance of algorithm configurators. Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '19, 13 July 2019 - 17 July 2019. View this article in WRRO
- Corus D, Oliveto PS & Yazdani D (2018) Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Partition Problem. Parallel Problem Solving from Nature – PPSN XV, PT II, Vol. 11102 (pp 16-28). Coimbra, Portugal, 8 September 2018 - 12 September 2018. View this article in WRRO
- Lehre PK & Oliveto PS (2018) Runtime analysis of evolutionary algorithms. Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '18, 15 July 2018 - 19 July 2018.
- Doerr B, Oliveto PS, Lissovoi A & Warwicker JA (2018) On the runtime analysis of selection hyper-heuristics with adaptive learning periods. GECCO 2018 Proceedings of the 2018 Genetic and Evolutionary Computation Conference (pp 1015-1022) View this article in WRRO
- Corus D, Oliveto PS & Yazdani D (2018) Fast Artificial Immune Systems.. PPSN (2), Vol. 11102 (pp 67-78)
- Pappa GL, Emmerich MTM, Bazzan A, Browne W, Deb K, Doerr C, Ðurasević M, Epitropakis MG, Haraldsson SO, Jakobovic D , Kerschke P et al (2018) Tutorials at PPSN 2018 (pp 477-489)
- Purshouse R, Zarges C, Cussat-Blanc S, Epitropakis MG, Gallagher M, Jansen T, Kerschke P, Li X, Lobo FG, Miller J , Oliveto PS et al (2018) Workshops at PPSN 2018 (pp 490-497)
- Corus D & Oliveto PS (2018) Standard steady state genetic algorithms can hillclimb faster than evolutionary algorithms using standard bit mutation. Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '18, 15 July 2018 - 19 July 2018.
- Lissovoi A & Oliveto PS (2018) On the time and space complexity of genetic programming for evolving Boolean conjunctions. 32nd AAAI Conference on Artificial Intelligence, AAAI 2018 (pp 1363-1370) View this article in WRRO
- Lehre PK & Oliveto PS (2017) Runtime analysis of population-based evolutionary algorithms. Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '17, 15 July 2017 - 19 July 2017.
- Lissovoi A, Oliveto PS & Warwicker JA (2017) On the runtime analysis of generalised selection hyper-heuristics for pseudo-boolean optimisation. GECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference (pp 849-856), 15 July 2017 - 19 July 2017. View this article in WRRO
- Corus D, Oliveto PS & Yazdani D (2017) On the runtime analysis of the opt-IA artificial immune system. Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '17, 15 July 2017 - 19 July 2017.
- Nallaperuma S, Oliveto PS, Perez Heredia J & Sudholt D (2017) When is it Beneficial to Reject Improvements?. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 17) (pp 1391-1398), 15 July 2017 - 19 July 2017. View this article in WRRO
- Dang D, Friedrich T, Kötzing T, Krejca MS, Lehre PK, Oliveto PS, Sudholt D & Sutton AM (2016) Emergence of Diversity and its Benefits for Crossover in Genetic Algorithms. Parallel Problem Solving from Nature – PPSN XIV View this article in WRRO
- Lehre PK & Oliveto PS (2016) Runtime Analysis of Population-based Evolutionary Algorithms. Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion - GECCO '16 Companion, 20 July 2016 - 24 July 2016.
- Oliveto PS, Paixao T, Perez Heredia J, Sudholt D & Trubenova B (2016) When Non-Elitism Outperforms Elitism for Crossing Fitness Valleys. GECCO '16 Proceedings of the Genetic and Evolutionary Computation Conference 2016 (pp 1163-1170), 20 July 2016 - 24 July 2016. View this article in WRRO
- (2016) Genetic Programming View this article in WRRO
- Dang D-C, Friedrich T, Kötzing T, Krejca MS, Lehre PK, Oliveto PS, Sudholt D & Sutton AM (2016) Escaping Local Optima with Diversity Mechanisms and Crossover. Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16, 20 July 2016 - 24 July 2016.
- Doerr C, Bredeche N, Alba E, Bartz-Beielstein T, Brockhoff D, Doerr B, Eiben G, Epitropakis MG, Fonseca CM, Guerreiro A , Haasdijk E et al (2016) Tutorials at PPSN 2016 (pp 1012-1022)
- Mambrini A & Oliveto PS (2016) On the Analysis of Simple Genetic Programming for Evolving Boolean Functions (pp 99-114)
- Lehre PK & Oliveto PS (2015) Runtime Analysis of Evolutionary Algorithms. Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15, 11 July 2015 - 15 July 2015.
- Corus D, He J, Jansen T, Oliveto PS, Sudholt D & Zarges C (2015) On Easiest Functions for Somatic Contiguous Hypermutations And Standard Bit Mutations. Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, 11 July 2015 - 15 July 2015.
- Oliveto PS & Sudholt D (2014) On the runtime analysis of stochastic ageing mechanisms. Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14, 12 July 2014 - 16 July 2014.
- Lehre PK & Oliveto PS (2014) Runtime analysis of evolutionary algorithms. Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14, 12 July 2014 - 16 July 2014.
- Oliveto PS, Sudholt D & Zarges C (2014) On the Runtime Analysis of Fitness Sharing Mechanisms (pp 932-941)
- Lehre PK & Oliveto PS (2013) Runtime analysis of evolutionary algorithms. Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion - GECCO '13 Companion, 6 July 2013 - 10 July 2013.
- Oliveto PS & Witt C (2013) Improved runtime analysis of the simple genetic algorithm. Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO '13, 6 July 2013 - 10 July 2013.
- Athanasiou A, De Felice M, Oliveto G & Oliveto PS (2013) Dynamical Modeling and Parameter Identification of Seismic Isolation Systems by Evolution Strategies (pp 101-118)
- Jansen T, Oliveto PS & Zarges C (2013) Approximating vertex cover using edge-based representations. Proceedings of the twelfth workshop on Foundations of genetic algorithms XII - FOGA XII '13, 16 January 2013 - 20 January 2013.
- Oliveto PS & Zarges C (2013) Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change. Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO '13, 6 July 2013 - 10 July 2013.
- Oliveto PS & Witt C (2012) On the analysis of the simple genetic algorithm. Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference - GECCO '12, 7 July 2012 - 11 July 2012.
- Neumann F, Oliveto PS, Rudolph G & Sudholt D (2011) On the effectiveness of crossover for migration in parallel evolutionary algorithms. Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11, 12 July 2011 - 16 July 2011.
- Jansen T, Oliveto PS & Zarges C (2011) On the Analysis of the Immune-Inspired B-Cell Algorithm for the Vertex Cover Problem (pp 117-131)
- Athanasiou A, De Felice M, Oliveto G & Oliveto PS (2011) Evolutionary algorithms for the identification of structural systems in earthquake engineering. ECTA 2011 FCTA 2011 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications and International Conference on Fuzzy Computation Theory and Applications (pp 52-62)
- Kratsch S, Lehre PK, Neumann F & Oliveto PS (2010) Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation (pp 204-213)
- Chandra A, Oliveto PS & Yao X (2010) Co-evolution of optimal agents for the alternating offers bargaining game. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 6024 LNCS(PART 1) (pp 61-70)
- Kötzing T, Lehre PK, Neumann F & Oliveto PS (2010) Ant colony optimization and the minimum cut problem. Proceedings of the 12th annual conference on Genetic and evolutionary computation - GECCO '10, 7 July 2010 - 11 July 2010.
- Oliveto PS, Lehre PK & Neumann F (2009) Theoretical analysis of rank-based mutation - combining exploration and exploitation. 2009 IEEE Congress on Evolutionary Computation, 18 May 2009 - 21 May 2009.
- Neumann F, Oliveto PS & Witt C (2009) Theoretical analysis of fitness-proportional selection. Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09, 8 July 2009 - 12 July 2009.
- Friedrich T, Oliveto PS, Sudholt D & Witt C (2008) Theoretical analysis of diversity mechanisms for global exploration. Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08, 12 July 2008 - 16 July 2008.
- Oliveto PS & Witt C (2008) Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation (pp 82-91)
- Oliveto PS, Jun He & Xin Yao (2008) Analysis of population-based evolutionary algorithms for the vertex cover problem. 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), 1 June 2008 - 6 June 2008.
- Cutello V, Nicosia G, Romeo M & Oliveto PS (2007) On the Convergence of Immune Algorithms. 2007 IEEE Symposium on Foundations of Computational Intelligence, 1 April 2007 - 5 April 2007.
- Oliveto PS, He J & Yao X (2007) Evolutionary algorithms and the Vertex Cover problem. 2007 IEEE Congress on Evolutionary Computation, 25 September 2007 - 28 September 2007.
- Cutello V, Nicosia G & Oliveto PS (2006) Analysis of an evolutionary algorithm with HyperMacromutation and stop at first constructive mutation heuristic for solving trap functions. Proceedings of the 2006 ACM symposium on Applied computing - SAC '06, 23 April 2006 - 27 April 2006.
- Doerr B, Lissovoi A & Oliveto PS () Evolving Boolean Functions with Conjunctions and Disjunctions via Genetic Programming

### Working papers

- Lehre PK & Oliveto PS (2018) Theoretical Analysis of Stochastic Search Algorithms, 849-884. View this article in WRRO
- Oliveto PS & Witt C () Erratum: Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation.