Per Kristian Lehre

Publications

  1. E-pub ahead of print

    Tail bounds on hitting times of randomized search heuristics using variable drift analysis

    Per Kristian Lehre & , 5 Nov 2020, (E-pub ahead of print) In: Combinatorics, Probability and Computing.

    Research output: Contribution to journalArticlepeer-review

  2. Published

    Black-box search by unbiased variation

    Per Kristian Lehre & , 2010, Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. p. 1441-1448 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Published

    Level-based analysis of the population-based incremental learning algorithm

    Per Kristian Lehre & Hai Nguyen, 5 Oct 2018, Proceedings of the 15th International Conference on Parallel Problem Solving from Nature 2018 (PPSN XV). 1 ed. Springer, Vol. 11101. 11 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. Published

    Runtime analysis of (1+l) EA on computing unique input output sequences

    Per Kristian Lehre & Xin Yao, 1 Jan 2007, IEEE Congress on Evolutionary Computation, 2007. CEC 2007.. Institute of Electrical and Electronics Engineers (IEEE), p. 1882-1889 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Accepted/In press

    Runtime analyses of population-based univariate estimation of distribution algorithms on LeadingOnes

    Per Kristian Lehre & Hai Nguyen, 18 Jul 2021, (Accepted/In press) In: Algorithmica.

    Research output: Contribution to journalArticlepeer-review

  6. Published

    Developmental Mappings and Phenotypic Complexity

    Per Kristian Lehre & , 1 Jan 2003, p. 62-68. 7 p.

    Research output: Contribution to conference (unpublished)Paper

  7. Published

    Ant Colony Optimization and the Minimum Cut Problem

    Per Kristian Lehre, & Pietro Oliveto, 11 Jul 2010, Proceedings of the 12th annual conference on Genetic and evolutionary computation. p. 1393-1400 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  8. Published

    Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation

    Per Kristian Lehre, , Pietro Oliveto, , , & , 1 Sep 2010, p. 204-213. 10 p.

    Research output: Contribution to conference (unpublished)Paper

  9. Published

    The genotypic complexity of evolved fault-tolerant and noise-robust circuits

    Per Kristian Lehre, 1 Feb 2007, p. 224-232. 9 p.

    Research output: Contribution to conference (unpublished)Paper

  10. Published

    Evolved Digital Circuits and Genome Complexity

    Per Kristian Lehre, , , , , , & , 1 Jan 2005, p. 79-86. 8 p.

    Research output: Contribution to conference (unpublished)Paper