Volume 83, Issue 10

Search all Algorithmica articles

October 2021

Special Issue on Genetic and Evolutionary Computation, 2019

Issue Editors:

Johannes Lengler,
Per Kristian Lehre

8 articles in this issue

Editor’s Note: Special Issue on Genetic and Evolutionary Computation
News 22 August 2021 Pages: 3015 - 3016
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
Multiplicative Up-Drift
Benjamin Doerr
Timo Kötzing
OriginalPaper Open access 30 October 2020 Pages: 3017 - 3058
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
The Runtime of the Compact Genetic Algorithm on Jump Functions
Benjamin Doerr
OriginalPaper 13 November 2020 Pages: 3059 - 3107
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
Self-Adjusting Mutation Rates with Provably Optimal Success Rules
Benjamin Doerr
Carola Doerr
Johannes Lengler
OriginalPaper 20 July 2021 Pages: 3108 - 3147
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem
Jakob Bossek
Frank Neumann
Dirk Sudholt
OriginalPaper Open access 18 June 2021 Pages: 3148 - 3179
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
Lower Bounds on the Runtime of Crossover-Based Algorithms via Decoupling and Family Graphs
Andrew M. Sutton
Carsten Witt
OriginalPaper 04 November 2020 Pages: 3180 - 3208
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint
Frank Neumann
Mojgan Pourhassan
Carsten Witt
OriginalPaper 04 November 2020 Pages: 3209 - 3237
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019
Runtime Analyses of the Population-Based Univariate Estimation of Distribution Algorithms on LeadingOnes
Per Kristian Lehre
Phan Trung Hai Nguyen
OriginalPaper Open access 28 August 2021 Pages: 3238 - 3280
Part of 2 collections:

Special Issue on Genetic and Evolutionary Computation, 2019

Special Issue on Genetic and Evolutionary Computation, 2019

Volume 83, Issue 10

Search

Navigation