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

Carola Doerr 1, 2 Johannes Lengler 3
1 CNRS - Centre National de la Recherche Scientifique
2 RO - Recherche Opérationnelle
LIP6
3 ETH Zürich - Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology in Zürich [Zürich]
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01668264
Contributor : Carola Doerr <>
Submitted on : Tuesday, December 19, 2017 - 11:09:31 PM
Last modification on : Friday, July 5, 2019 - 3:26:03 PM

Links full text

arxiv

Identifiers

Collections

CNRS | SORBONNE-UNIVERSITE | LIP6 | SU-SCIENCES

Citation

Carola Doerr, Johannes Lengler. The (1+1) Elitist Black-Box Complexity of LeadingOnes. Algorithmica, Springer Verlag, 2018, 80, pp.1579-1603. ⟨10.1007/s00453-017-0304-6⟩. ⟨hal-01668264⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

121

Contact

Informations

CCSD