Johannes Lengler

138 papers A* 5A 24B 4Journal 88Unranked 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Plus Strategies are Exponentially Slower for Planted Optima of Random Height.
Algorithmica
Johannes Lengler, Leon Schiller, Oliver Sieberling
2026 A* conf
Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models.
SODA
Marc Kaufmann, Kostas Lakis, Johannes Lengler, Raghu Raman Ravi, Ulysse Schaller, Konstantin Sturm
2026 J jnl
Stable Boundaries of Opinion Dynamics in Heterogeneous Spatial Complex Networks.
CoRR
Mats Bierwirth, Johannes Lengler
2026 A conf
The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs.
STACS
Zylan Benjert, Kostas Lakis, Johannes Lengler, Raghu Raman Ravi
2025 J jnl
Achieving Tight O(4
Algorithmica
Andre Opris, Johannes Lengler, Dirk Sudholt
2025 J jnl
Assortativity in geometric and scale-free networks.
CoRR
Marc Kaufmann, Ulysse Schaller, Thomas Bläsius, Johannes Lengler
2025 J jnl
Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima.
Algorithmica
Joost Jorritsma, Johannes Lengler, Dirk Sudholt
2025 A conf
Diversity-Preserving Exploitation of Crossover.
FOGA
Johannes Lengler, Tom Offermann
2025 J jnl
Diversity-Preserving Exploitation of Crossover.
CoRR
Johannes Lengler, Tom Offermann
2025 B conf
Expanders in Models of Social Networks.
WG
Marc Kaufmann, Johannes Lengler, Ulysse Schaller, Konstantin Sturm
2025 J jnl
Expanders in Models of Social Networks.
CoRR
Marc Kaufmann, Johannes Lengler, Ulysse Schaller, Konstantin Sturm
2025 J jnl
Hardest Monotone Functions for Evolutionary Algorithms.
SN Comput. Sci.
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Oliver Sieberling
2025 J jnl
OneMax Is Not the Easiest Function for Fitness Improvements.
Evol. Comput.
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Xun Zou
2025 A conf
Runtime Analysis of Evolutionary Multitasking for Classical Benchmark Problems.
GECCO
Johannes Lengler, Aneta Neumann, Frank Neumann
2025 J jnl
The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs.
CoRR
Zylan Benjert, Kostas Lakis, Johannes Lengler, Raghu Raman Ravi
2024 A conf
A Tight
GECCO
Andre Opris, Johannes Lengler, Dirk Sudholt
2024 J jnl
A Tight O(4
CoRR
Andre Opris, Johannes Lengler, Dirk Sudholt
2024 J jnl
Analysing Equilibrium States for Population Diversity.
Algorithmica
Johannes Lengler, Andre Opris, Dirk Sudholt
2024 J jnl
Balanced Bidirectional Breadth-First Search on Scale-Free Networks.
CoRR
Sacha Cerf, Benjamin Dayan, Umberto De Ambroggio, Marc Kaufmann, Johannes Lengler, Ulysse Schaller
2024 — conf
Empirical Analysis of the Dynamic Binary Value Problem with IOHprofiler.
PPSN (2)
Diederick Vermetten, Johannes Lengler, Dimitri Rusin, Thomas Bäck, Carola Doerr
2024 J jnl
Empirical Analysis of the Dynamic Binary Value Problem with IOHprofiler.
CoRR
Diederick Vermetten, Johannes Lengler, Dimitri Rusin, Thomas Bäck, Carola Doerr
2024 — conf
Faster Optimization Through Genetic Drift.
PPSN (3)
Cella Florescu, Marc Kaufmann, Johannes Lengler, Ulysse Schaller
2024 J jnl
Faster Optimization Through Genetic Drift.
CoRR
Cella Florescu, Marc Kaufmann, Johannes Lengler, Ulysse Schaller
2024 — conf
Hardest Monotone Functions for Evolutionary Algorithms.
EvoStar
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Oliver Sieberling
2024 — conf
How Population Diversity Influences the Efficiency of Crossover.
PPSN (3)
Sacha Cerf, Johannes Lengler
2024 J jnl
How Population Diversity Influences the Efficiency of Crossover.
CoRR
Sacha Cerf, Johannes Lengler
2024 A conf
Improved Bounds for Graph Distances in Scale Free Percolation and Related Models.
APPROX/RANDOM
Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller
2024 J jnl
Improved bounds for polylogarithmic graph distances in scale-free percolation and related models.
CoRR
Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller
2024 J jnl
Large population sizes and crossover help in dynamic environments.
Nat. Comput.
Johannes Lengler, Jonas Meier
2024 J jnl
On connectivity in random graph models with limited dependencies.
Random Struct. Algorithms
Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2024 A conf
Plus Strategies are Exponentially Slower for Planted Optima of Random Height.
GECCO
Johannes Lengler, Leon Schiller, Oliver Sieberling
2024 J jnl
Plus Strategies are Exponentially Slower for Planted Optima of Random Height.
CoRR
Johannes Lengler, Leon Schiller, Oliver Sieberling
2024 J jnl
Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models.
CoRR
Marc Kaufmann, Kostas Lakis, Johannes Lengler, Raghu Raman Ravi, Ulysse Schaller, Konstantin Sturm
2024 J jnl
Self-Adjusting Evolutionary Algorithms Are Slow on Multimodal Landscapes.
CoRR
Johannes Lengler, Konstantin Sturm
2024 — conf
Self-adjusting Evolutionary Algorithms are Slow on a Class of Multimodal Landscapes.
PPSN (3)
Johannes Lengler, Konstantin Sturm
2024 J jnl
Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 24271).
Dagstuhl Reports
Anne Auger, Tobias Glasmachers, Martin S. Krejca, Johannes Lengler, Alexander Jungeilges
2024 J jnl
Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions.
Algorithmica
Carola Doerr, Duri Andrea Janett, Johannes Lengler
2023 A conf
Analysing Equilibrium States for Population Diversity.
GECCO
Johannes Lengler, Andre Opris, Dirk Sudholt
2023 J jnl
Analysing Equilibrium States for Population Diversity.
CoRR
Johannes Lengler, Andre Opris, Dirk Sudholt
2023 A conf
Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima.
GECCO
Joost Jorritsma, Johannes Lengler, Dirk Sudholt
2023 J jnl
Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima.
CoRR
Joost Jorritsma, Johannes Lengler, Dirk Sudholt
2023 J jnl
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I.
CoRR
Júlia Komjáthy, John Lapinskas, Johannes Lengler, Ulysse Schaller
2023 J jnl
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs II.
CoRR
Júlia Komjáthy, John Lapinskas, Johannes Lengler, Ulysse Schaller
2023 J jnl
Hardest Monotone Functions for Evolutionary Algorithms.
CoRR
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Oliver Sieberling
2023 A conf
On Connectivity in Random Graph Models with Limited Dependencies.
APPROX/RANDOM
Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2023 B conf
OneMax Is Not the Easiest Function for Fitness Improvements.
EvoCOP
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Xun Zou
2023 J jnl
Self-adjusting population sizes for the (1,
Theor. Comput. Sci.
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Xun Zou
2023 A conf
Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions.
GECCO
Carola Doerr, Duri Andrea Janett, Johannes Lengler
2023 J jnl
Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions.
CoRR
Carola Doerr, Duri Andrea Janett, Johannes Lengler
2023 J jnl
Two-dimensional drift analysis: Optimizing two functions simultaneously can be hard.
Theor. Comput. Sci.
Duri Janett, Johannes Lengler
2022 J jnl
Editorial.
Algorithmica
Johannes Lengler, Frank Neumann
2022 J jnl
Greedy routing and the algorithmic small-world phenomenon.
J. Comput. Syst. Sci.
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2022 J jnl
OneMax is not the Easiest Function for Fitness Improvements.
CoRR
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Xun Zou
2022 — conf
Population Diversity Leads to Short Running Times of Lexicase Selection.
PPSN (2)
Thomas Helmuth, Johannes Lengler, William G. La Cava
2022 J jnl
Population Diversity Leads to Short Running Times of Lexicase Selection.
CoRR
Thomas Helmuth, Johannes Lengler, William G. La Cava
2022 J jnl
Runtime Analysis of the (μ + 1)-EA on the Dynamic BinVal Function.
SN Comput. Sci.
Johannes Lengler, Simone Riedi
2022 — conf
Self-adjusting Population Sizes for the (1, λ )-EA on Monotone Functions.
PPSN (2)
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Xun Zou
2022 J jnl
Self-adjusting Population Sizes for the (1, λ)-EA on Monotone Functions.
CoRR
Marc Kaufmann, Maxime Larcher, Johannes Lengler, Xun Zou
2022 J jnl
Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 22081).
Dagstuhl Reports
Anne Auger, Carlos M. Fonseca, Tobias Friedrich, Johannes Lengler
2022 — conf
Two-Dimensional Drift Analysis: - Optimizing Two Functions Simultaneously Can Be Hard.
PPSN (2)
Duri Janett, Johannes Lengler
2022 J jnl
Two-Dimensional Drift Analysis: Optimizing Two Functions Simultaneously Can Be Hard.
CoRR
Duri Janett, Johannes Lengler
2021 J jnl
Exponential slowdown for larger populations: The (
Theor. Comput. Sci.
Johannes Lengler, Xun Zou
2021 B conf
Runtime Analysis of the (μ + 1)-EA on the Dynamic BinVal Function.
EvoCOP
Johannes Lengler, Simone Riedi
2021 J jnl
Self-Adjusting Mutation Rates with Provably Optimal Success Rules.
Algorithmica
Benjamin Doerr, Carola Doerr, Johannes Lengler
2021 J jnl
The Complex Parameter Landscape of the Compact Genetic Algorithm.
Algorithmica
Johannes Lengler, Dirk Sudholt, Carsten Witt
2020 J jnl
A General Dichotomy of Evolutionary Algorithms on Monotone Functions.
IEEE Trans. Evol. Comput.
Johannes Lengler
2020 J jnl
An Optimal Decentralized $(Δ+ 1)$-Coloring Algorithm.
CoRR
Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
2020 A conf
An Optimal Decentralized (Δ + 1)-Coloring Algorithm.
ESA
Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
2020 J jnl
Destructiveness of lexicographic parsimony pressure and alleviation by a concatenation crossover in genetic programming.
Theor. Comput. Sci.
Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler, Anna Melnichenko
2020 — ch.
Drift Analysis.
Theory of Evolutionary Computation
Johannes Lengler
2020 — conf
Large Population Sizes and Crossover Help in Dynamic Environments.
PPSN (1)
Johannes Lengler, Jonas Meier
2020 J jnl
Large Population Sizes and Crossover Help in Dynamic Environments.
CoRR
Johannes Lengler, Jonas Meier
2020 J jnl
Random Sampling with Removal.
Discret. Comput. Geom.
Kenneth L. Clarkson, Bernd Gärtner, Johannes Lengler, May Szedlák
2020 J jnl
Runtime analysis of the (mu+1)-EA on the Dynamic BinVal function.
CoRR
Johannes Lengler, Simone Riedi
2020 J jnl
Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs.
CoRR
Júlia Komjáthy, John Lapinskas, Johannes Lengler
2020 J jnl
The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time.
Theor. Comput. Sci.
Benjamin Doerr, Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler
2019 J jnl
Asymptotically optimal amplifiers for the Moran process.
Theor. Comput. Sci.
Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier, Konstantinos Panagiotou, Pascal Pfister
2019 J jnl
Bootstrap percolation with inhibition.
Random Struct. Algorithms
Hafsteinn Einarsson, Johannes Lengler, Frank Mousset, Konstantinos Panagiotou, Angelika Steger
2019 J jnl
Exponential Slowdown for Larger Populations: The (μ+1)-EA on Monotone Functions.
CoRR
Johannes Lengler, Xun Zou
2019 A conf
Exponential slowdown for larger populations: the (µ + 1)-EA on monotone functions.
FOGA
Johannes Lengler, Xun Zou
2019 J jnl
Geometric inhomogeneous random graphs.
Theor. Comput. Sci.
Karl Bringmann, Ralph Keusch, Johannes Lengler
2019 J jnl
Self-Adjusting Mutation Rates with Provably Optimal Success Rules.
CoRR
Benjamin Doerr, Carola Doerr, Johannes Lengler
2019 A conf
Self-adjusting mutation rates with provably optimal success rules.
GECCO
Benjamin Doerr, Carola Doerr, Johannes Lengler
2019 J jnl
Sorting by Swaps with Noisy Comparisons.
Algorithmica
Tomas Gavenciak, Barbara Geissmann, Johannes Lengler
2019 — conf
The (1 + 1)-EA with mutation rate (1 + ϵ)/
GECCO (Companion)
Johannes Lengler, Anders Martinsson, Angelika Steger
2019 — conf
The Maximum Label Propagation Algorithm on Sparse Random Graphs.
APPROX-RANDOM
Charlotte Knierim, Johannes Lengler, Pascal Pfister, Ulysse Schaller, Angelika Steger
2019 J jnl
The linear hidden subset problem for the (1 + 1) EA with scheduled and adaptive mutation rates.
Theor. Comput. Sci.
Hafsteinn Einarsson, Marcelo Matheus Gauy, Johannes Lengler, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
2019 — conf
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument.
ANALCO
Johannes Lengler, Anders Martinsson, Angelika Steger
2018 — conf
A General Dichotomy of Evolutionary Algorithms on Monotone Functions.
PPSN (2)
Johannes Lengler
2018 J jnl
A General Dichotomy of Evolutionary Algorithms on Monotone Functions.
CoRR
Johannes Lengler
2018 J jnl
Bounding Bloat in Genetic Programming.
CoRR
Benjamin Doerr, Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler
2018 — conf
Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming.
PPSN (2)
Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler, Anna Melnichenko
2018 J jnl
Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming.
CoRR
Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler, Anna Melnichenko
2018 J jnl
Drift Analysis and Evolutionary Algorithms Revisited.
Comb. Probab. Comput.
Johannes Lengler, Angelika Steger
2018 A conf
Medium step sizes are harmful for the compact genetic algorithm.
GECCO
Johannes Lengler, Dirk Sudholt, Carsten Witt
2018 A* conf
Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics.
PODC
Mohsen Ghaffari, Johannes Lengler
2018 J jnl
Sorting by Swaps with Noisy Comparisons.
CoRR
Tomas Gavenciak, Barbara Geissmann, Johannes Lengler
2018 J jnl
The (1+1) Elitist Black-Box Complexity of LeadingOnes.
Algorithmica
Carola Doerr, Johannes Lengler
2018 — conf
The (1+1)-EA on Noisy Linear Functions with Random Positive Weights.
SSCI
Johannes Lengler, Ulysse Schaller
2018 A conf
The linear hidden subset problem for the (1 + 1) EA with scheduled and adaptive mutation rates.
GECCO
Hafsteinn Einarsson, Johannes Lengler, Marcelo Matheus Gauy, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
2018 J jnl
The linear hidden subset problem for the (1+1) EA with scheduled and adaptive mutation rates.
CoRR
Hafsteinn Einarsson, Marcelo Matheus Gauy, Johannes Lengler, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
2018 J jnl
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument.
CoRR
Johannes Lengler, Anders Martinsson, Angelika Steger
2017 J jnl
A Model of Fast Hebbian Spike Latency Normalization.
Frontiers Comput. Neurosci.
Hafsteinn Einarsson, Marcelo M. Gauy, Johannes Lengler, Angelika Steger
2017 A conf
Bounding bloat in genetic programming.
GECCO
Benjamin Doerr, Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler
2017 J jnl
Drift Analysis.
CoRR
Johannes Lengler
2017 A* conf
Greedy Routing and the Algorithmic Small-World Phenomenon.
PODC
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2017 J jnl
Introducing Elitist Black-Box Models: When Does Elitist Behavior Weaken the Performance of Evolutionary Algorithms?
Evol. Comput.
Carola Doerr, Johannes Lengler
2017 J jnl
Long Synfire Chains Emerge by Spike-Timing Dependent Plasticity Modulated by Population Activity.
Int. J. Neural Syst.
Felix Weissenberger, Florian Meier, Johannes Lengler, Hafsteinn Einarsson, Angelika Steger
2017 J jnl
Note on the coefficient of variations of neuronal spike trains.
Biol. Cybern.
Johannes Lengler, Angelika Steger
2017 J jnl
OneMax in Black-Box Models with Several Restrictions.
Algorithmica
Carola Doerr, Johannes Lengler
2017 A conf
Sampling Geometric Inhomogeneous Random Graphs in Linear Time.
ESA
Karl Bringmann, Ralph Keusch, Johannes Lengler
2017 A conf
Sorting by swaps with noisy comparisons.
GECCO
Tomas Gavenciak, Barbara Geissmann, Johannes Lengler
2017 J jnl
Tight Analysis for the 3-Majority Consensus Dynamics.
CoRR
Mohsen Ghaffari, Johannes Lengler
2016 J jnl
Asymptotically Optimal Amplifiers for the Moran Process.
CoRR
Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier, Konstantinos Panagiotou, Pascal Pfister
2016 J jnl
Average Distance in a General Class of Scale-Free Networks with Underlying Geometry.
CoRR
Karl Bringmann, Ralph Keusch, Johannes Lengler
2016 A* conf
Bootstrap Percolation on Geometric Inhomogeneous Random Graphs.
ICALP
Christoph Koch, Johannes Lengler
2016 J jnl
Bootstrap percolation on geometric inhomogeneous random graphs.
CoRR
Christoph Koch, Johannes Lengler
2016 J jnl
Drift Analysis and Evolutionary Algorithms Revisited.
CoRR
Johannes Lengler, Angelika Steger
2016 J jnl
Greedy Routing and the Algorithmic Small-World Phenomenom.
CoRR
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2016 A* conf
Random Sampling with Removal.
SoCG
Bernd Gärtner, Johannes Lengler, May Szedlák
2016 A conf
The (1+1) Elitist Black-Box Complexity of LeadingOnes.
GECCO
Carola Doerr, Johannes Lengler
2016 J jnl
The (1+1) Elitist Black-Box Complexity of LeadingOnes.
CoRR
Carola Doerr, Johannes Lengler
2015 A conf
Elitist Black-Box Models: Analyzing the Impact of Elitist Selection on the Performance of Evolutionary Algorithms.
GECCO
Carola Doerr, Johannes Lengler
2015 A conf
Fixed Budget Performance of the (1+1) EA on Linear Functions.
FOGA
Johannes Lengler, Nicholas Spooner
2015 J jnl
Geometric Inhomogeneous Random Graphs.
CoRR
Karl Bringmann, Ralph Keusch, Johannes Lengler
2015 J jnl
Introducing Elitist Black-Box Models: When Does Elitist Selection Weaken the Performance of Evolutionary Algorithms?
CoRR
Carola Doerr, Johannes Lengler
2015 — conf
Normalization Phenomena in Asynchronous Networks.
ICALP (2)
Amin Karbasi, Johannes Lengler, Angelika Steger
2015 A conf
OneMax in Black-Box Models with Several Restrictions.
GECCO
Carola Doerr, Johannes Lengler
2015 J jnl
OneMax in Black-Box Models with Several Restrictions.
CoRR
Carola Doerr, Johannes Lengler
2015 J jnl
Random Sampling with Removal.
CoRR
Bernd Gärtner, Johannes Lengler, May Szedlák
2014 J jnl
A high-capacity model for one shot association learning in the brain.
Frontiers Comput. Neurosci.
Hafsteinn Einarsson, Johannes Lengler, Angelika Steger
2014 J jnl
Evolutionary Algorithms for Quantum Computers.
Algorithmica
Daniel Johannsen, Piyush P. Kurur, Johannes Lengler
2013 J jnl
Black-box complexities of combinatorial problems.
Theor. Comput. Sci.
Benjamin Doerr, Timo Kötzing, Johannes Lengler, Carola Winzen
2011 J jnl
Black-Box Complexities of Combinatorial Problems
CoRR
Benjamin Doerr, Timo Kötzing, Johannes Lengler, Carola Winzen
2011 A conf
Black-box complexities of combinatorial problems.
GECCO
Benjamin Doerr, Johannes Lengler, Timo Kötzing, Carola Winzen
2010 A conf
Can quantum search accelerate evolutionary algorithms?
GECCO
Daniel Johannsen, Piyush P. Kurur, Johannes Lengler
2007 J jnl
The Interval Liar Game.
Electron. Notes Discret. Math.
Benjamin Doerr, Johannes Lengler, David Steurer
2006 B conf
The Interval Liar Game.
ISAAC
Benjamin Doerr, Johannes Lengler, David Steurer