Follow
Johannes Lengler
Johannes Lengler
Verified email at inf.ethz.ch
Title
Cited by
Cited by
Year
Geometric inhomogeneous random graphs
K Bringmann, R Keusch, J Lengler
Theoretical Computer Science 760, 35-54, 2019
1472019
Drift analysis
J Lengler
Theory of evolutionary computation: Recent developments in discrete …, 2020
912020
A general dichotomy of evolutionary algorithms on monotone functions
J Lengler
IEEE Transactions on Evolutionary Computation 24 (6), 995-1009, 2019
642019
Reliable neuronal systems: the importance of heterogeneity
J Lengler, F Jug, A Steger
PloS one 8 (12), e80694, 2013
592013
Drift analysis and evolutionary algorithms revisited
J Lengler, A Steger
Combinatorics, Probability and Computing 27 (4), 643-666, 2018
552018
Self-adjusting mutation rates with provably optimal success rules
B Doerr, C Doerr, J Lengler
Proceedings of the Genetic and Evolutionary Computation Conference, 1479-1487, 2019
542019
Sampling geometric inhomogeneous random graphs in linear time
K Bringmann, R Keusch, J Lengler
arXiv preprint arXiv:1511.00576, 2015
542015
Average distance in a general class of scale-free networks with underlying geometry
K Bringmann, R Keusch, J Lengler
arXiv preprint arXiv:1602.05712, 2016
492016
Bootstrap percolation on geometric inhomogeneous random graphs
C Koch, J Lengler
arXiv preprint arXiv:1603.02057, 2016
422016
Greedy routing and the algorithmic small-world phenomenon
K Bringmann, R Keusch, J Lengler, Y Maus, AR Molla
Proceedings of the ACM Symposium on Principles of Distributed Computing, 371-380, 2017
392017
Black-box complexities of combinatorial problems
B Doerr, J Lengler, T Kötzing, C Winzen
Proceedings of the 13th annual conference on Genetic and evolutionary …, 2011
372011
Nearly-tight analysis for 2-choice and 3-majority consensus dynamics
M Ghaffari, J Lengler
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
362018
Fixed budget performance of the (1+ 1) EA on linear functions
J Lengler, N Spooner
Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms …, 2015
302015
Asymptotically optimal amplifiers for the Moran process
LA Goldberg, J Lapinskas, J Lengler, F Meier, K Panagiotou, P Pfister
Theoretical Computer Science 758, 73-93, 2019
272019
Medium step sizes are harmful for the compact genetic algorithm
J Lengler, D Sudholt, C Witt
Proceedings of the Genetic and Evolutionary Computation Conference, 1499-1506, 2018
272018
Exponential slowdown for larger populations: the (µ+ 1)-EA on monotone functions
J Lengler, X Zou
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic …, 2019
262019
Bounding bloat in genetic programming
B Doerr, T Kötzing, JAG Lagodzinski, J Lengler
Proceedings of the Genetic and Evolutionary Computation Conference, 921-928, 2017
252017
Large population sizes and crossover help in dynamic environments
J Lengler, J Meier
Natural Computing 23 (1), 115-129, 2024
222024
The complex parameter landscape of the compact genetic algorithm
J Lengler, D Sudholt, C Witt
Algorithmica 83, 1096-1137, 2021
222021
When does hillclimbing fail on monotone functions: an entropy compression argument
J Lengler, A Martinsson, A Steger
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and …, 2019
192019
The system can't perform the operation now. Try again later.
Articles 1–20