Per Kristian Lehre

138 papers A* 4A 41B 10Journal 53Unranked 29

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The SLO Hierarchy of Pseudo-Boolean Functions and Runtime of Evolutionary Algorithms. Algorithmica Duc-Cuong Dang, Per Kristian Lehre
2025	A	`conf`	A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games. GECCO Alistair Benford, Per Kristian Lehre
2025	—	`conf`	Hot off the Press: No Free Lunch Theorem and Black-Box Complexity Analysis for Adversarial Optimisation. GECCO Companion Per Kristian Lehre, Shishen Lin
2025	J	`jnl`	How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems. Algorithmica Mario Alejandro Hevia Fajardo, Per Kristian Lehre
2025	J	`jnl`	Runtime Analysis with Variable Cost. Algorithmica Per Kristian Lehre, Andrew M. Sutton
2025	A	`conf`	Runtime Bounds for a Coevolutionary Algorithm on Classes of Potential Games. FOGA Mario Alejandro Hevia Fajardo, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly, Per Kristian Lehre
2025	A*	`conf`	Towards Runtime Analysis of Population-Based Co-evolutionary Algorithms on Sparse Binary Zero-Sum Game. AAAI Per Kristian Lehre, Shishen Lin
2024	A	`conf`	A Self-adaptive Coevolutionary Algorithm. GECCO Mario Alejandro Hevia Fajardo, Erik Hemberg, Jamal Toutouh, Una-May O'Reilly, Per Kristian Lehre
2024	B	`conf`	Bicriteria Optimisation of Average and Worst-Case Performance Using Coevolutionary Algorithms. CEC Alistair Benford, Markus Olhofer, Tobias Rodemann, Per Kristian Lehre
2024	A*	`conf`	Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms. IJCAI Per Kristian Lehre, Shishen Lin
2024	J	`jnl`	Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms. CoRR Per Kristian Lehre, Shishen Lin
2024	J	`jnl`	More Precise Runtime Analyses of Non-elitist Evolutionary Algorithms in Uncertain Environments. Algorithmica Per Kristian Lehre, Xiaoyu Qin
2024	A*	`conf`	No Free Lunch Theorem and Black-Box Complexity Analysis for Adversarial Optimisation. NeurIPS Per Kristian Lehre, Shishen Lin
2024	—	`conf`	Overcoming Binary Adversarial Optimisation with Competitive Coevolution. PPSN (3) Per Kristian Lehre, Shishen Lin
2024	J	`jnl`	Overcoming Binary Adversarial Optimisation with Competitive Coevolution. CoRR Per Kristian Lehre, Shishen Lin
2024	—	`conf`	Ranking Diversity Benefits Coevolutionary Algorithms on an Intransitive Game. PPSN (3) Mario Alejandro Hevia Fajardo, Per Kristian Lehre
2024	A	`conf`	Runtime Analysis of Coevolutionary Algorithms on a Class of Symmetric Zero-Sum Games. GECCO Alistair Benford, Per Kristian Lehre
2024	J	`jnl`	Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function. Algorithmica Per Kristian Lehre
2024	—	`conf`	Runtime Analysis of Population-based Evolutionary Algorithms. GECCO Companion Per Kristian Lehre
2024	J	`jnl`	Runtime analysis of a coevolutionary algorithm on impartial combinatorial games. CoRR Alistair Benford, Per Kristian Lehre
2024	A	`conf`	The SLO Hierarchy of pseudo-Boolean Functions and Runtime of Evolutionary Algorithms. GECCO Duc-Cuong Dang, Per Kristian Lehre
2023	A	`conf`	Analysis of a Pairwise Dominance Coevolutionary Algorithm And DefendIt. GECCO Per Kristian Lehre, Mario Alejandro Hevia Fajardo, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly
2023	—	`conf`	Analysis of a Pairwise Dominance Coevolutionary Algorithm with Spatial Topology. GPTP Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly
2023	A	`conf`	How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems. GECCO Mario Alejandro Hevia Fajardo, Per Kristian Lehre
2023	B	`conf`	Is CC-(1+1) EA More Efficient than (1+1) EA on Separable and Inseparable Problems? CEC Per Kristian Lehre, Shishen Lin
2023	—	`conf`	Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results. GECCO Companion Zimin Liang, Miqing Li, Per Kristian Lehre
2023	J	`jnl`	Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results. CoRR Zimin Liang, Miqing Li, Per Kristian Lehre
2023	—	`conf`	Runtime Analysis of Population-based Evolutionary Algorithms - Part I: Steady State EAs. GECCO Companion Per Kristian Lehre, Pietro Simone Oliveto
2023	A	`conf`	Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. FOGA Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Shishen Lin
2023	—	`conf`	Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. GECCO Companion Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Shishen Lin
2023	A	`conf`	Runtime Analysis with Variable Cost. GECCO Per Kristian Lehre, Andrew M. Sutton
2023	A	`conf`	Self-adaptation Can Help Evolutionary Algorithms Track Dynamic Optima. GECCO Per Kristian Lehre, Xiaoyu Qin
2023	A	`conf`	Self-adaptation Can Improve the Noise-tolerance of Evolutionary Algorithms. FOGA Per Kristian Lehre, Xiaoyu Qin
2023	J	`jnl`	Special Issue on Theoretical Foundations of Evolutionary Computation. Theor. Comput. Sci. Per Kristian Lehre, Aneta Neumann, Chao Qian
2022	A	`conf`	Fast non-elitist evolutionary algorithms with power-law ranking selection. GECCO Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre, Xiaoyu Qin
2022	J	`jnl`	Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function. CoRR Per Kristian Lehre
2022	A	`conf`	Runtime analysis of competitive co-evolutionary algorithms for maximin optimisation of a bilinear function. GECCO Per Kristian Lehre
2022	—	`conf`	Runtime analysis of population-based evolutionary algorithms. GECCO Companion Per Kristian Lehre, Pietro S. Oliveto
2022	—	`conf`	Self-adaptation via Multi-objectivisation: An Empirical Study. PPSN (1) Xiaoyu Qin, Per Kristian Lehre
2022	A	`conf`	Self-adaptation via multi-objectivisation: a theoretical study. GECCO Per Kristian Lehre, Xiaoyu Qin
2021	A*	`conf`	Escaping Local Optima with Non-Elitist Evolutionary Algorithms. AAAI Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2021	A	`conf`	More precise runtime analyses of non-elitist EAs in uncertain environments. GECCO Per Kristian Lehre, Xiaoyu Qin
2021	A	`conf`	Non-elitist evolutionary algorithms excel in fitness landscapes with sparse deceptive regions and dense valleys. GECCO Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2021	J	`jnl`	Preface to the Special Issue on Theory of Genetic and Evolutionary Computation. Algorithmica Anne Auger, Per Kristian Lehre
2021	J	`jnl`	Runtime Analyses of the Population-Based Univariate Estimation of Distribution Algorithms on LeadingOnes. Algorithmica Per Kristian Lehre, Phan Trung Hai Nguyen
2021	—	`conf`	Runtime analysis of evolutionary algorithms: basic introduction. GECCO Companion Per Kristian Lehre, Pietro S. Oliveto
2021	—	`conf`	Runtime analysis of population-based evolutionary algorithms. GECCO Companion Per Kristian Lehre, Pietro S. Oliveto
2021	J	`jnl`	Tail bounds on hitting times of randomized search heuristics using variable drift analysis. Comb. Probab. Comput. Per Kristian Lehre, Carsten Witt
2020	J	`jnl`	Parallel Black-Box Complexity With Tail Bounds. IEEE Trans. Evol. Comput. Per Kristian Lehre, Dirk Sudholt
2020	—	`conf`	Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2020. GECCO Companion Per Kristian Lehre, Pietro S. Oliveto
2020	J	`jnl`	Self-Adaptation in Nonelitist Evolutionary Algorithms on Discrete Problems With Unknown Structure. IEEE Trans. Evol. Comput. Brendan Case, Per Kristian Lehre
2020	J	`jnl`	Self-adaptation in non-Elitist Evolutionary Algorithms on Discrete Problems with Unknown Structure. CoRR Brendan Case, Per Kristian Lehre
2019	J	`jnl`	Level-Based Analysis of the Univariate Marginal Distribution Algorithm. Algorithmica Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen
2019	J	`jnl`	On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help. CoRR Per Kristian Lehre, Phan Trung Hai Nguyen
2019	A	`conf`	On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help. FOGA Per Kristian Lehre, Phan Trung Hai Nguyen
2019	J	`jnl`	Parallel Black-Box Complexity with Tail Bounds. CoRR Per Kristian Lehre, Dirk Sudholt
2019	J	`jnl`	Runtime Analysis of Fitness-Proportionate Selection on Linear Functions. CoRR Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2019	J	`jnl`	Runtime Analysis of the Univariate Marginal Distribution Algorithm under Low Selective Pressure and Prior Noise. CoRR Per Kristian Lehre, Phan Trung Hai Nguyen
2019	—	`conf`	Runtime analysis of evolutionary algorithms: basic introduction: introductory tutorial at GECCO 2019. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2019	A	`conf`	Runtime analysis of the univariate marginal distribution algorithm under low selective pressure and prior noise. GECCO Per Kristian Lehre, Phan Trung Hai Nguyen
2018	J	`jnl`	Escaping Local Optima Using Crossover With Emergent Diversity. IEEE Trans. Evol. Comput. Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2018	J	`jnl`	Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration. CoRR Per Kristian Lehre, Phan Trung Hai Nguyen
2018	J	`jnl`	Level-Based Analysis of Genetic Algorithms and Other Search Processes. IEEE Trans. Evol. Comput. Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2018	—	`conf`	Level-Based Analysis of the Population-Based Incremental Learning Algorithm. PPSN (2) Per Kristian Lehre, Phan Trung Hai Nguyen
2018	J	`jnl`	Level-Based Analysis of the Population-Based Incremental Learning Algorithm. CoRR Per Kristian Lehre, Phan Trung Hai Nguyen
2018	J	`jnl`	Level-Based Analysis of the Univariate Marginal Distribution Algorithm. CoRR Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen
2018	—	`conf`	Runtime analysis of evolutionary algorithms: basic introduction. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2018	—	`ch.`	Theoretical Analysis of Stochastic Search Algorithms. Handbook of Heuristics Per Kristian Lehre, Pietro S. Oliveto
2018	—	`conf`	Tutorials at PPSN 2018. PPSN (2) 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 Julián Merelo Guervós, 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	A	`conf`	Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration. GECCO Per Kristian Lehre, Phan Trung Hai Nguyen
2017	J	`jnl`	Populations Can Be Essential in Tracking Dynamic Optima. Algorithmica Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
2017	—	`conf`	Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2017. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2017	J	`jnl`	Theoretical Analysis of Stochastic Search Algorithms. CoRR Per Kristian Lehre, Pietro S. Oliveto
2016	J	`jnl`	A Parameterised Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms. Evol. Comput. Dogan Corus, Per Kristian Lehre, Frank Neumann, Mojgan Pourhassan
2016	A	`conf`	Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms. PPSN Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016	J	`jnl`	Escaping Local Optima using Crossover with Emergent or Reinforced Diversity. CoRR Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016	A	`conf`	Escaping Local Optima with Diversity Mechanisms and Crossover. GECCO Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016	J	`jnl`	Evolution and Computing (Dagstuhl Seminar 16011). Dagstuhl Reports Nick Barton, Per Kristian Lehre, Nisheeth K. Vishnoi
2016	B	`conf`	Limits to Learning in Reinforcement Learning Hyper-heuristics. EvoCOP Fawaz Alanazi, Per Kristian Lehre
2016	J	`jnl`	Populations can be essential in tracking dynamic optima. CoRR Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
2016	J	`jnl`	Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information. Algorithmica Duc-Cuong Dang, Per Kristian Lehre
2016	—	`conf`	Runtime Analysis of Population-based Evolutionary Algorithms. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2016	A	`conf`	Self-adaptation of Mutation Rates in Non-elitist Populations. PPSN Duc-Cuong Dang, Per Kristian Lehre
2016	J	`jnl`	Self-adaptation of Mutation Rates in Non-elitist Populations. CoRR Duc-Cuong Dang, Per Kristian Lehre
2016	A	`conf`	Tutorials at PPSN 2016. PPSN Carola Doerr, Nicolas Bredèche, 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 Julián Merelo Guervós, Julian Francis Miller, Boris Naujoks, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Patricia Ryser-Welch, Giovanni Squillero, Jörg Stork, Dirk Sudholt, Alberto Paolo Tonda, L. Darrell Whitley, Martin Zaefferer
2015	A	`conf`	Black-box Complexity of Parallel Search with Distributed Populations. FOGA Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt
2015	A	`conf`	Efficient Optimisation of Noisy Fitness Functions with Population-based Evolutionary Algorithms. FOGA Duc-Cuong Dang, Per Kristian Lehre
2015	J	`jnl`	Level-Based Analysis of Genetic Algorithms for Combinatorial Optimization. CoRR Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2015	A	`conf`	Populations can be Essential in Dynamic Optimisation. GECCO Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
2015	—	`conf`	Runtime Analysis of Evolutionary Algorithms: Basic Introduction. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2015	A	`conf`	Simplified Runtime Analysis of Estimation of Distribution Algorithms. GECCO Duc-Cuong Dang, Per Kristian Lehre
2014	J	`jnl`	A Parameterized Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms. CoRR Dogan Corus, Per Kristian Lehre, Frank Neumann, Mojgan Pourhassan
2014	B	`conf`	Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift. ISAAC Per Kristian Lehre, Carsten Witt
2014	J	`jnl`	Editorial for the Special Issue on Theoretical Foundations of Evolutionary Computation. IEEE Trans. Evol. Comput. Frank Neumann, Benjamin Doerr, Per Kristian Lehre, Pauline C. Haddow
2014	A	`conf`	Evolution under partial information. GECCO Duc-Cuong Dang, Per Kristian Lehre
2014	A	`conf`	Level-Based Analysis of Genetic Algorithms and Other Search Processes. PPSN Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2014	J	`jnl`	Level-based Analysis of Genetic Algorithms and other Search Processes. CoRR Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
2014	A	`conf`	Refined upper bounds on the expected runtime of non-elitist populations from fitness-levels. GECCO Duc-Cuong Dang, Per Kristian Lehre
2014	—	`conf`	Runtime analysis of evolutionary algorithms: basic introduction. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2014	B	`conf`	Runtime analysis of selection hyper-heuristics with classical learning mechanisms. IEEE Congress on Evolutionary Computation Fawaz Alanazi, Per Kristian Lehre
2014	J	`jnl`	Runtime analysis of the (1 + 1) EA on computing unique input output sequences. Inf. Sci. Per Kristian Lehre, Xin Yao
2014	A	`conf`	Unbiased Black-Box Complexity of Parallel Search. PPSN Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt
2013	A	`conf`	A runtime analysis of simple hyper-heuristics: to mix or not to mix operators. FOGA Per Kristian Lehre, Ender Özcan
2013	J	`jnl`	General Drift Analysis with Tail Bounds. CoRR Per Kristian Lehre, Carsten Witt
2013	—	`conf`	Runtime analysis of evolutionary algorithms: basic introduction. GECCO (Companion) Per Kristian Lehre, Pietro S. Oliveto
2013	A	`conf`	The generalized minimum spanning tree problem: a parameterized complexity analysis of bi-level optimisation. GECCO Dogan Corus, Per Kristian Lehre, Frank Neumann
2012	J	`jnl`	Black-Box Search by Unbiased Variation. Algorithmica Per Kristian Lehre, Carsten Witt
2012	—	`conf`	Drift analysis. GECCO (Companion) Per Kristian Lehre
2012	J	`jnl`	Editorial to the special issue on "Theoretical Foundations of Evolutionary Computation". Theor. Comput. Sci. Per Kristian Lehre, Frank Neumann, Jonathan E. Rowe, Xin Yao
2012	J	`jnl`	On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms. IEEE Trans. Evol. Comput. Per Kristian Lehre, Xin Yao
2011	J	`jnl`	Crossover can be constructive when computing unique input-output sequences. Soft Comput. Per Kristian Lehre, Xin Yao
2011	A	`conf`	Faster black-box algorithms through higher arity operators. FOGA Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Per Kristian Lehre, Markus Wagner, Carola Winzen
2011	J	`jnl`	Finite First Hitting Time versus Stochastic Convergence in Particle Swarm Optimisation CoRR Per Kristian Lehre, Carsten Witt
2011	A	`conf`	Fitness-levels for non-elitist populations. GECCO Per Kristian Lehre
2011	A	`conf`	Non-uniform mutation rates for problems with unknown solution lengths. FOGA Stephan Cathabard, Per Kristian Lehre, Xin Yao
2010	A	`conf`	Ant colony optimization and the minimum cut problem. GECCO Timo Kötzing, Per Kristian Lehre, Frank Neumann, Pietro S. Oliveto
2010	J	`jnl`	Black-Box Search by Unbiased Variation. Electron. Colloquium Comput. Complex. Per Kristian Lehre, Carsten Witt
2010	A	`conf`	Black-box search by unbiased variation. GECCO Per Kristian Lehre, Carsten Witt
2010	J	`jnl`	Faster Black-Box Algorithms Through Higher Arity Operators CoRR Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Per Kristian Lehre, Markus Wagner, Carola Winzen
2010	—	`conf`	Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation. PPSN (1) Stefan Kratsch, Per Kristian Lehre, Frank Neumann, Pietro Simone Oliveto
2010	—	`conf`	Negative Drift in Populations. PPSN (1) Per Kristian Lehre
2010	J	`jnl`	On the Effect of Populations in Evolutionary Multi-Objective Optimisation. Evol. Comput. Oliver Giel, Per Kristian Lehre
2010	J	`jnl`	On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms CoRR Per Kristian Lehre, Xin Yao
2009	A	`conf`	Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change. GECCO Philipp Rohlfshagen, Per Kristian Lehre, Xin Yao
2009	A	`conf`	On the impact of the mutation-selection balance on the runtime of evolutionary algorithms. FOGA Per Kristian Lehre, Xin Yao
2009	J	`jnl`	Runtime analysis of search heuristics on software engineering problems. Frontiers Comput. Sci. China Per Kristian Lehre, Xin Yao
2009	B	`conf`	Theoretical analysis of rank-based mutation - combining exploration and exploitation. IEEE Congress on Evolutionary Computation Pietro S. Oliveto, Per Kristian Lehre, Frank Neumann
2009	B	`conf`	When is an estimation of distribution algorithm better than an evolutionary algorithm? IEEE Congress on Evolutionary Computation Tianshi Chen, Per Kristian Lehre, Ke Tang, Xin Yao
2008	—	`conf`	Crossover Can Be Constructive When Computing Unique Input Output Sequences. SEAL Per Kristian Lehre, Xin Yao
2008	—	`conf`	Theoretical Runtime Analyses of Search Algorithms on the Test Data Generation for the Triangle Classification Problem. ICST Workshops Andrea Arcuri, Per Kristian Lehre, Xin Yao
2007	J	`jnl`	Phenotypic complexity and local variations in neutral degree. Biosyst. Per Kristian Lehre, Pauline C. Haddow
2007	B	`conf`	Runtime analysis of (1+l) EA on computing unique input output sequences. IEEE Congress on Evolutionary Computation Per Kristian Lehre, Xin Yao
2007	J	`jnl`	The genotypic complexity of evolved fault-tolerant and noise-robust circuits. Biosyst. Morten Hartmann, Pauline C. Haddow, Per Kristian Lehre
2006	—	`conf`	Accessibility and Runtime Between Convex Neutral Networks. SEAL Per Kristian Lehre, Pauline C. Haddow
2006	A	`conf`	On the effect of populations in evolutionary multi-objective optimization. GECCO Oliver Giel, Per Kristian Lehre
2005	B	`conf`	Accessibility between neutral networks in indirect genotype-phenotype mappings. Congress on Evolutionary Computation Per Kristian Lehre, Pauline C. Haddow
2005	—	`conf`	Evolved Digital Circuits and Genome Complexity. Evolvable Hardware Morten Hartmann, Per Kristian Lehre, Pauline C. Haddow
2003	B	`conf`	Developmental mappings and phenotypic complexity. IEEE Congress on Evolutionary Computation Per Kristian Lehre, Pauline C. Haddow