| 2026 | GECCO | Analysis of the Impact of Tournament Size on Coevolutionary Search. | Alistair Benford, Per Kristian Lehre |
| 2026 | GECCO | A Generic Framework for Optimisation under Uncertainty with Recourse: Theory and Examples. | Joshua D. Knowles, Per Kristian Lehre, Shishen Lin, Frank Neumann, Janina Schreiber, Christine Zarges |
| 2026 | GECCO | Theory of Competitive Co-evolutionary Algorithms. | Per Kristian Lehre |
| 2025 | AAAI | Towards Runtime Analysis of Population-Based Co-evolutionary Algorithms on Sparse Binary Zero-Sum Game. | Per Kristian Lehre, Shishen Lin |
| 2025 | FOGA | Runtime Bounds for a Coevolutionary Algorithm on Classes of Potential Games. | Mario Alejandro Hevia Fajardo, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly, Per Kristian Lehre |
| 2025 | GECCO | A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games. | Alistair Benford, Per Kristian Lehre |
| 2025 | GECCO | Hot off the Press: No Free Lunch Theorem and Black-Box Complexity Analysis for Adversarial Optimisation. | Per Kristian Lehre, Shishen Lin |
| 2024 | CEC | Bicriteria Optimisation of Average and Worst-Case Performance Using Coevolutionary Algorithms. | Alistair Benford, Markus Olhofer, Tobias Rodemann, Per Kristian Lehre |
| 2024 | GECCO | Runtime Analysis of Coevolutionary Algorithms on a Class of Symmetric Zero-Sum Games. | Alistair Benford, Per Kristian Lehre |
| 2024 | GECCO | The SLO Hierarchy of pseudo-Boolean Functions and Runtime of Evolutionary Algorithms. | Duc-Cuong Dang, Per Kristian Lehre |
| 2024 | GECCO | A Self-adaptive Coevolutionary Algorithm. | Mario Alejandro Hevia Fajardo, Erik Hemberg, Jamal Toutouh, Una-May O'Reilly, Per Kristian Lehre |
| 2024 | GECCO | Runtime Analysis of Population-based Evolutionary Algorithms. | Per Kristian Lehre |
| 2024 | IJCAI | Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms. | Per Kristian Lehre, Shishen Lin |
| 2024 | PPSN | Ranking Diversity Benefits Coevolutionary Algorithms on an Intransitive Game. | Mario Alejandro Hevia Fajardo, Per Kristian Lehre |
| 2024 | PPSN | Overcoming Binary Adversarial Optimisation with Competitive Coevolution. | Per Kristian Lehre, Shishen Lin |
| 2023 | CEC | Is CC-(1+1) EA More Efficient than (1+1) EA on Separable and Inseparable Problems? | Per Kristian Lehre, Shishen Lin |
| 2023 | FOGA | Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. | Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Shishen Lin |
| 2023 | FOGA | Self-adaptation Can Improve the Noise-tolerance of Evolutionary Algorithms. | Per Kristian Lehre, Xiaoyu Qin |
| 2023 | GECCO | How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems. | Mario Alejandro Hevia Fajardo, Per Kristian Lehre |
| 2023 | GECCO | Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. | Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Shishen Lin |
| 2023 | GECCO | Analysis of a Pairwise Dominance Coevolutionary Algorithm And DefendIt. | Per Kristian Lehre, Mario Alejandro Hevia Fajardo, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly |
| 2023 | GECCO | Runtime Analysis of Population-based Evolutionary Algorithms - Part I: Steady State EAs. | Per Kristian Lehre, Pietro Simone Oliveto |
| 2023 | GECCO | Self-adaptation Can Help Evolutionary Algorithms Track Dynamic Optima. | Per Kristian Lehre, Xiaoyu Qin |
| 2023 | GECCO | Runtime Analysis with Variable Cost. | Per Kristian Lehre, Andrew M. Sutton |
| 2023 | GECCO | Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results. | Zimin Liang, Miqing Li, Per Kristian Lehre |
| 2022 | GECCO | Fast non-elitist evolutionary algorithms with power-law ranking selection. | Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre, Xiaoyu Qin |
| 2022 | GECCO | Runtime analysis of competitive co-evolutionary algorithms for maximin optimisation of a bilinear function. | Per Kristian Lehre |
| 2022 | GECCO | Runtime analysis of population-based evolutionary algorithms. | Per Kristian Lehre, Pietro S. Oliveto |
| 2022 | GECCO | Self-adaptation via multi-objectivisation: a theoretical study. | Per Kristian Lehre, Xiaoyu Qin |
| 2022 | PPSN | Self-adaptation via Multi-objectivisation: An Empirical Study. | Xiaoyu Qin, Per Kristian Lehre |
| 2021 | AAAI | Escaping Local Optima with Non-Elitist Evolutionary Algorithms. | Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre |
| 2021 | GECCO | Non-elitist evolutionary algorithms excel in fitness landscapes with sparse deceptive regions and dense valleys. | Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre |
| 2021 | GECCO | Runtime analysis of evolutionary algorithms: basic introduction. | Per Kristian Lehre, Pietro S. Oliveto |
| 2021 | GECCO | Runtime analysis of population-based evolutionary algorithms. | Per Kristian Lehre, Pietro S. Oliveto |
| 2021 | GECCO | More precise runtime analyses of non-elitist EAs in uncertain environments. | Per Kristian Lehre, Xiaoyu Qin |
| 2020 | GECCO | Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2020. | Per Kristian Lehre, Pietro S. Oliveto |
| 2019 | FOGA | On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help. | Per Kristian Lehre, Phan Trung Hai Nguyen |
| 2019 | GECCO | Runtime analysis of the univariate marginal distribution algorithm under low selective pressure and prior noise. | Per Kristian Lehre, Phan Trung Hai Nguyen |
| 2019 | GECCO | Runtime analysis of evolutionary algorithms: basic introduction: introductory tutorial at GECCO 2019. | Per Kristian Lehre, Pietro S. Oliveto |
| 2018 | GECCO | Runtime analysis of evolutionary algorithms: basic introduction. | Per Kristian Lehre, Pietro S. Oliveto |
| 2018 | PPSN | Level-Based Analysis of the Population-Based Incremental Learning Algorithm. | Per Kristian Lehre, Phan Trung Hai Nguyen |
| 2018 | PPSN | Tutorials at PPSN 2018. | Gisele Lobo Pappa, Michael T. M. Emmerich, Ana L. C. Bazzan, Will N. Browne, Kalyanmoy Deb, Carola Doerr, Marko Durasevic, Michael G. Epitropakis, Saemundur O. Haraldsson, Domagoj Jakobovic, Pascal Kerschke, Krzysztof Krawiec, Per Kristian Lehre, Xiaodong Li, Andrei Lissovoi, Pekka Malo, Luis Mart, Yi Mei, Juan Julin Merelo Guervs, Julian F. Miller, Alberto Moraglio, Antonio J. Nebro, Su Nguyen, Gabriela Ochoa, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Marc Schoenauer, Roman Senkerik, Ankur Sinha, Ofer M. Shir, Dirk Sudholt, L. Darrell Whitley, Mark Wineberg, John R. Woodward, Mengjie Zhang |
| 2017 | GECCO | Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration. | Per Kristian Lehre, Phan Trung Hai Nguyen |
| 2017 | GECCO | Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2017. | Per Kristian Lehre, Pietro S. Oliveto |
| 2016 | GECCO | Escaping Local Optima with Diversity Mechanisms and Crossover. | Duc-Cuong Dang, Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton |
| 2016 | GECCO | Runtime Analysis of Population-based Evolutionary Algorithms. | Per Kristian Lehre, Pietro S. Oliveto |
| 2016 | PPSN | Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms. | Duc-Cuong Dang, Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton |
| 2016 | PPSN | Self-adaptation of Mutation Rates in Non-elitist Populations. | Duc-Cuong Dang, Per Kristian Lehre |
| 2016 | PPSN | Tutorials at PPSN 2016. | Carola Doerr, Nicolas Bredche, Enrique Alba, Thomas Bartz-Beielstein, Dimo Brockhoff, Benjamin Doerr, Gusz Eiben, Michael G. Epitropakis, Carlos M. Fonseca, Andreia P. Guerreiro, Evert Haasdijk, Jacqueline Heinerman, Julien Hubert, Per Kristian Lehre, Luigi Malag, Juan Julin Merelo Guervs, Julian Francis Miller, Boris Naujoks, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Patricia Ryser-Welch, Giovanni Squillero, Jrg Stork, Dirk Sudholt, Alberto Paolo Tonda, L. Darrell Whitley, Martin Zaefferer |
| 2015 | FOGA | Black-box Complexity of Parallel Search with Distributed Populations. | Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt |
| 2015 | FOGA | Efficient Optimisation of Noisy Fitness Functions with Population-based Evolutionary Algorithms. | Duc-Cuong Dang, Per Kristian Lehre |
| 2015 | GECCO | Populations can be Essential in Dynamic Optimisation. | Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre |
| 2015 | GECCO | Simplified Runtime Analysis of Estimation of Distribution Algorithms. | Duc-Cuong Dang, Per Kristian Lehre |
| 2015 | GECCO | Runtime Analysis of Evolutionary Algorithms: Basic Introduction. | Per Kristian Lehre, Pietro S. Oliveto |
| 2014 | CEC | Runtime analysis of selection hyper-heuristics with classical learning mechanisms. | Fawaz Alanazi, Per Kristian Lehre |
| 2014 | GECCO | Evolution under partial information. | Duc-Cuong Dang, Per Kristian Lehre |
| 2014 | GECCO | Refined upper bounds on the expected runtime of non-elitist populations from fitness-levels. | Duc-Cuong Dang, Per Kristian Lehre |
| 2014 | GECCO | Runtime analysis of evolutionary algorithms: basic introduction. | Per Kristian Lehre, Pietro S. Oliveto |
| 2014 | ISAAC | Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift. | Per Kristian Lehre, Carsten Witt |
| 2014 | PPSN | Unbiased Black-Box Complexity of Parallel Search. | Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt |
| 2014 | PPSN | Level-Based Analysis of Genetic Algorithms and Other Search Processes. | Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre |
| 2013 | FOGA | A runtime analysis of simple hyper-heuristics: to mix or not to mix operators. | Per Kristian Lehre, Ender zcan |
| 2013 | GECCO | The generalized minimum spanning tree problem: a parameterized complexity analysis of bi-level optimisation. | Dogan Corus, Per Kristian Lehre, Frank Neumann |
| 2013 | GECCO | Runtime analysis of evolutionary algorithms: basic introduction. | Per Kristian Lehre, Pietro S. Oliveto |
| 2012 | GECCO | Drift analysis. | Per Kristian Lehre |
| 2011 | FOGA | Non-uniform mutation rates for problems with unknown solution lengths. | Stephan Cathabard, Per Kristian Lehre, Xin Yao |
| 2011 | FOGA | Faster black-box algorithms through higher arity operators. | Benjamin Doerr, Daniel Johannsen, Timo Ktzing, Per Kristian Lehre, Markus Wagner, Carola Winzen |
| 2011 | GECCO | Fitness-levels for non-elitist populations. | Per Kristian Lehre |
| 2010 | GECCO | Ant colony optimization and the minimum cut problem. | Timo Ktzing, Per Kristian Lehre, Frank Neumann, Pietro S. Oliveto |
| 2010 | GECCO | Black-box search by unbiased variation. | Per Kristian Lehre, Carsten Witt |
| 2010 | PPSN | Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation. | Stefan Kratsch, Per Kristian Lehre, Frank Neumann, Pietro Simone Oliveto |
| 2010 | PPSN | Negative Drift in Populations. | Per Kristian Lehre |
| 2009 | CEC | When is an estimation of distribution algorithm better than an evolutionary algorithm? | Tianshi Chen, Per Kristian Lehre, Ke Tang, Xin Yao |
| 2009 | CEC | Theoretical analysis of rank-based mutation - combining exploration and exploitation. | Pietro S. Oliveto, Per Kristian Lehre, Frank Neumann |
| 2009 | FOGA | On the impact of the mutation-selection balance on the runtime of evolutionary algorithms. | Per Kristian Lehre, Xin Yao |
| 2009 | GECCO | Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change. | Philipp Rohlfshagen, Per Kristian Lehre, Xin Yao |
| 2008 | ICST | Theoretical Runtime Analyses of Search Algorithms on the Test Data Generation for the Triangle Classification Problem. | Andrea Arcuri, Per Kristian Lehre, Xin Yao |
| 2007 | CEC | Runtime analysis of (1+l) EA on computing unique input output sequences. | Per Kristian Lehre, Xin Yao |
| 2006 | GECCO | On the effect of populations in evolutionary multi-objective optimization. | Oliver Giel, Per Kristian Lehre |
| 2005 | CEC | Accessibility between neutral networks in indirect genotype-phenotype mappings. | Per Kristian Lehre, Pauline C. Haddow |
| 2003 | CEC | Developmental mappings and phenotypic complexity. | Per Kristian Lehre, Pauline C. Haddow |