Per Kristian Lehre

Publications

  1. Article › Research › Peer-reviewed
  2. Published

    Parallel black-box complexity with tail bounds

    Per Kristian Lehre & , 4 Dec 2019, In: IEEE Transactions on Evolutionary Computation. p. 1-15 15 p.

    Research output: Contribution to journalArticlepeer-review

  3. Published

    Populations Can Be Essential in Tracking Dynamic Optima

    Per Kristian Lehre, 1 Jun 2017, In: Algorithmica. 78, 2, p. 660-680 21 p.

    Research output: Contribution to journalArticlepeer-review

  4. Published

    Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information

    Per Kristian Lehre, 1 Jul 2016, In: Algorithmica. 75, 3, p. 428-461 34 p.

    Research output: Contribution to journalArticlepeer-review

  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

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

    Per Kristian Lehre & Xin Yao, 20 Feb 2014, In: Information Sciences. 259, p. 510-531

    Research output: Contribution to journalArticlepeer-review

  7. Published
  8. Published

    Surfing on the seascape: adaptation in a changing environment

    Per Kristian Lehre & , Jul 2019, In: Evolution; international journal of organic evolution. 73, 7, p. 1356-1374 19 p.

    Research output: Contribution to journalArticlepeer-review

  9. 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

  10. Published

    Theory driven design of efficient genetic algorithms for a classical graph problem

    Per Kristian Lehre, 1 Jan 2018, In: Operations Research/ Computer Science Interfaces Series. 62, p. 125-140 16 p.

    Research output: Contribution to journalArticlepeer-review

  11. Published

    Toward a unifying framework for evolutionary processes

    Per Kristian Lehre, , & , 21 Oct 2015, In: Journal of Theoretical Biology. 383, p. 28-43 16 p.

    Research output: Contribution to journalArticlepeer-review

Previous 1 2 Next