The (1+1) Elitist Black-Box Complexity of LeadingOnes

Download
Full text (published version) (PDF, 524.6Kb)
Thumbnail
Open access
Author
Doerr, Carola
Lengler, Johannes
Date
2018-05
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-b-000130159
Publication status
published
External links
Journal / series
Algorithmica
Volume
80(5)
Pages / Article No.
1579 - 1603
Publisher
Springer
Subject
Black-box complexity; Elitist algorithm; Evolutionary algorithms; LeadingOnes; Memory restriction; Query complexity; Truncation selection
Organisational unit
03672 - Steger, Angelika / Steger, Angelika  
03672 - Steger, Angelika / Steger, Angelika  
Notes
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher.
More
Show all metadata
Citations
Cited 9 times in Scopus
ETH Bibliography
yes
Altmetrics