Skip to content

Dirk Sudholt

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

106

Venues

10

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

106 indexed papers, newest first.

YearVenueTitleAuthors
2026GECCOHot of the Press: Theoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem.Duc-Cuong Dang, Aneta Neumann, Frank Neumann, Andre Opris, Dirk Sudholt
2026GECCOTheory and Practice of Population Diversity in Evolutionary Computation.Dirk Sudholt, Giovanni Squillero
2026PPSNSPEA2Duc-Cuong Dang, Andre Opris, Dirk Sudholt
2025GECCOAnalysing the Effectiveness of Mutation Operators for One-Sided Bipartite Crossing Minimisation.Jakob Baumann, Ignaz Rutter, Dirk Sudholt
2025GECCOWhy Dominance Is Not Enough: Lessons from Practical Evolutionary Multi-Objective Algorithms.Duc-Cuong Dang, Andre Opris, Dirk Sudholt
2025GECCOA Royal Road Function for Permutation Spaces: an Example Where Order Crossover is Provably Essential.Andre Opris, Sebastian Sonntag, Dirk Sudholt
2025GECCOEmpirical Linkage Learning Provably Builds Truthful Models on Concatenated Traps and H-IFF.Marcus Schmidbauer, Dirk Sudholt
2025GECCOTheory and Practice of Population Diversity in Evolutionary Computation.Dirk Sudholt, Giovanni Squillero
2025IJCAITheoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem.Duc-Cuong Dang, Aneta Neumann, Frank Neumann, Andre Opris, Dirk Sudholt
2024GDEvolutionary Algorithms for One-Sided Bipartite Crossing Minimisation (Poster Abstract).Jakob Baumann, Ignaz Rutter, Dirk Sudholt
2024GECCOEvolutionary Computation Meets Graph Drawing: Runtime Analysis for Crossing Minimisation on Layered Graph Drawings.Jakob Baumann, Ignaz Rutter, Dirk Sudholt
2024GECCOIllustrating the Efficiency of Popular Evolutionary Multi-Objective Algorithms Using Runtime Analysis.Duc-Cuong Dang, Andre Opris, Dirk Sudholt
2024GECCORuntime Analyses of NSGA-III on Many-Objective Problems.Andre Opris, Duc-Cuong Dang, Frank Neumann, Dirk Sudholt
2024GECCOHot of the Press: Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation.Andre Opris, Duc-Cuong Dang, Dirk Sudholt
2024GECCOA TightAndre Opris, Johannes Lengler, Dirk Sudholt
2024GECCOGuiding Quality Diversity on Monotone Submodular Functions: Customising the Feature Space by Adding Boolean Conjunctions.Marcus Schmidbauer, Andre Opris, Jakob Bossek, Frank Neumann, Dirk Sudholt
2024GECCOTheory and Practice of Population Diversity in Evolutionary Computation.Dirk Sudholt, Giovanni Squillero
2024PPSNOn the Equivalence Between Stochastic Tournament and Power-Law Ranking Selection and How to Implement Them Efficiently.Duc-Cuong Dang, Andre Opris, Dirk Sudholt
2024PPSNLevel-Based Theorems for Runtime Analysis of Multi-objective Evolutionary Algorithms.Duc-Cuong Dang, Andre Opris, Dirk Sudholt
2023AAAIA Proof That Using Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation.Duc-Cuong Dang, Andre Opris, Bahare Salehi, Dirk Sudholt
2023GECCORuntime Analysis of Quality Diversity Algorithms.Jakob Bossek, Dirk Sudholt
2023GECCOAnalysing the Robustness of NSGA-II under Noise.Duc-Cuong Dang, Andre Opris, Bahare Salehi, Dirk Sudholt
2023GECCOComma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima.Joost Jorritsma, Johannes Lengler, Dirk Sudholt
2023GECCOAnalysing Equilibrium States for Population Diversity.Johannes Lengler, Andre Opris, Dirk Sudholt
2023GECCOTheory and Practice of Population Diversity in Evolutionary Computation.Dirk Sudholt, Giovanni Squillero
2022GECCOThe compact genetic algorithm struggles on Cliff functions.Frank Neumann, Dirk Sudholt, Carsten Witt
2022GECCOHard problems are easier for success-based parameter control.Mario Alejandro Hevia Fajardo, Dirk Sudholt
2022GECCOTheory and practice of population diversity in evolutionary computation.Dirk Sudholt, Giovanni Squillero
2022PPSNEvolutionary Algorithms for Cardinality-Constrained Ising Models.Vijay Dhanjibhai Bhuva, Duc-Cuong Dang, Liam Huber, Dirk Sudholt
2021FOGADo additional optima speed up evolutionary algorithms?Jakob Bossek, Dirk Sudholt
2021FOGASelf-adjusting offspring population sizes outperform fixed parameters on the cliff function.Mario Alejandro Hevia Fajardo, Dirk Sudholt
2021GECCOSelf-adjusting population sizes for non-elitist evolutionary algorithms: why success rates matter.Mario Alejandro Hevia Fajardo, Dirk Sudholt
2020GECCODo sophisticated evolutionary algorithms perform better than simple ones?Michael Foster, Matthew Hughes, George O. O'Brien, Pietro S. Oliveto, James Pyle, Dirk Sudholt, James Williams
2020GECCOCauses and effects of fitness landscapes in unit test generation.Nasser M. Albunian, Gordon Fraser, Dirk Sudholt
2020GECCOMore effective randomized search heuristics for graph coloring through dynamic optimization.Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
2020GECCOOn the choice of the parameter control mechanism in the (1+(Mario Alejandro Hevia Fajardo, Dirk Sudholt
2020GECCOAnalysis of the performance of algorithm configurators for search heuristics with global mutation operators.George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2020GECCOA tight lower bound on the expected runtime of standard steady state genetic algorithms.Pietro S. Oliveto, Dirk Sudholt, Carsten Witt
2020GECCOTheory and practice of population diversity in evolutionary computation.Dirk Sudholt, Giovanni Squillero
2020PPSNFast Perturbative Algorithm Configurators.George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2020SSBSEMeasuring and Maintaining Population Diversity in Search-Based Unit Test Generation.Nasser M. Albunian, Gordon Fraser, Dirk Sudholt
2019FOGATime complexity analysis of RLS and (1 + 1) EA for the edge coloring problem.Jakob Bossek, Dirk Sudholt
2019GECCORuntime analysis of randomized search heuristics for dynamic graph coloring.Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
2019GECCOOn the impact of the cutoff time on the performance of algorithm configurators.George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2018GECCOMedium step sizes are harmful for the compact genetic algorithm.Johannes Lengler, Dirk Sudholt, Carsten Witt
2018GECCOMemetic algorithms beat evolutionary algorithms on the class of hurdle problems.Phan Trung Hai Nguyen, Dirk Sudholt
2018GECCORuntime analysis of probabilistic crowding and restricted tournament selection for bimodal optimisation.Edgar Covantes Osuna, Dirk Sudholt
2018GECCOOn the robustness of evolutionary algorithms to noise: refined results and an example where noise helps.Dirk Sudholt
2018PPSNEmpirical Analysis of Diversity-Preserving Mechanisms on Example Landscapes for Multimodal Optimisation.Edgar Covantes Osuna, Dirk Sudholt
2018PPSNTutorials at PPSN 2018.Gisele Lobo Pappa, Michael T. M. Emmerich, Ana L. C. Bazzan, Will N. Browne, Kalyanmoy Deb, Carola Doerr, Marko Durasevic, Michael G. Epitropakis, Saemundur O. Haraldsson, Domagoj Jakobovic, Pascal Kerschke, Krzysztof Krawiec, Per Kristian Lehre, Xiaodong Li, Andrei Lissovoi, Pekka Malo, Luis Mart, Yi Mei, Juan Julin Merelo Guervs, Julian F. Miller, Alberto Moraglio, Antonio J. Nebro, Su Nguyen, Gabriela Ochoa, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Marc Schoenauer, Roman Senkerik, Ankur Sinha, Ofer M. Shir, Dirk Sudholt, L. Darrell Whitley, Mark Wineberg, John R. Woodward, Mengjie Zhang
2017FOGAAnalysis of the Clearing Diversity-Preserving Mechanism.Edgar Covantes Osuna, Dirk Sudholt
2017GECCOTheoretical results on bet-and-run as an initialisation strategy.Andrei Lissovoi, Dirk Sudholt, Markus Wagner, Christine Zarges
2017GECCOWhen is it beneficial to reject improvements?Samadhi Nallaperuma, Pietro S. Oliveto, Jorge Prez Heredia, Dirk Sudholt
2017GECCOSpeeding up evolutionary multi-objective optimisation through diversity-based parent selection.Edgar Covantes Osuna, Wanru Gao, Frank Neumann, Dirk Sudholt
2017GECCOTheory of swarm intelligence: tutorial at GECCO 2017.Dirk Sudholt
2016GECCOEscaping Local Optima with Diversity Mechanisms and Crossover.Duc-Cuong Dang, Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016GECCORuntime Analysis for the Parameter-less Population Pyramid.Brian W. Goldman, Dirk Sudholt
2016GECCOWhen Non-Elitism Outperforms Elitism for Crossing Fitness Valleys.Pietro S. Oliveto, Tiago Paixo, Jorge Prez Heredia, Dirk Sudholt, Barbora Trubenov
2016GECCOTheory of Swarm Intelligence.Dirk Sudholt
2016GECCOUpdate Strength in EDAs and ACO: How to Avoid Genetic Drift.Dirk Sudholt, Carsten Witt
2016PPSNEmergence of Diversity and Its Benefits for Crossover in Genetic Algorithms.Duc-Cuong Dang, Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016PPSNTutorials at PPSN 2016.Carola Doerr, Nicolas Bredche, Enrique Alba, Thomas Bartz-Beielstein, Dimo Brockhoff, Benjamin Doerr, Gusz Eiben, Michael G. Epitropakis, Carlos M. Fonseca, Andreia P. Guerreiro, Evert Haasdijk, Jacqueline Heinerman, Julien Hubert, Per Kristian Lehre, Luigi Malag, Juan Julin Merelo Guervs, Julian Francis Miller, Boris Naujoks, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Patricia Ryser-Welch, Giovanni Squillero, Jrg Stork, Dirk Sudholt, Alberto Paolo Tonda, L. Darrell Whitley, Martin Zaefferer
2015FOGABlack-box Complexity of Parallel Search with Distributed Populations.Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt
2015GECCOOn Easiest Functions for Somatic Contiguous Hypermutations And Standard Bit Mutations.Dogan Corus, Jun He, Thomas Jansen, Pietro S. Oliveto, Dirk Sudholt, Christine Zarges
2015GECCOFirst Steps Towards a Runtime Comparison of Natural and Artificial Evolution.Tiago Paixo, Jorge Prez Heredia, Dirk Sudholt, Barbora Trubenov
2015GECCOTheory of Swarm Intelligence.Dirk Sudholt
2014GECCODesign and analysis of adaptive migration intervals in parallel evolutionary algorithms.Andrea Mambrini, Dirk Sudholt
2014GECCOA fixed budget analysis of randomized search heuristics for the traveling salesperson problem.Samadhi Nallaperuma, Frank Neumann, Dirk Sudholt
2014GECCOOn the runtime analysis of stochastic ageing mechanisms.Pietro S. Oliveto, Dirk Sudholt
2014GECCOTheory of swarm intelligence.Dirk Sudholt
2014PPSNUnbiased Black-Box Complexity of Parallel Search.Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt
2014PPSNOn the Runtime Analysis of Fitness Sharing Mechanisms.Pietro S. Oliveto, Dirk Sudholt, Christine Zarges
2013FOGAWhen do evolutionary algorithms optimize separable functions in parallel?Benjamin Doerr, Dirk Sudholt, Carsten Witt
2013GECCOA theoretical runtime and empirical analysis of different alternating variable searches for search-based testing.Joseph Kempka, Phil McMinn, Dirk Sudholt
2012GECCOEvolutionary algorithms for the project scheduling problem: runtime analysis and improved design.Leandro L. Minku, Dirk Sudholt, Xin Yao
2012GECCORuntime analysis of convex evolutionary search.Alberto Moraglio, Dirk Sudholt
2012GECCOThe choice of the offspring population size in the (1, λ) EA.Jonathan E. Rowe, Dirk Sudholt
2012GECCOCrossover speeds up building-block assembly.Dirk Sudholt
2012GECCOTheory of swarm intelligence.Dirk Sudholt
2012PPSNHomogeneous and Heterogeneous Island Models for the Set Cover Problem.Andrea Mambrini, Dirk Sudholt, Xin Yao
2011FOGASimple max-min ant systems and the optimization of linear pseudo-boolean functions.Timo Ktzing, Frank Neumann, Dirk Sudholt, Markus Wagner
2011FOGAAdaptive population models for offspring populations and parallel evolutionary algorithms.Jrg Lssig, Dirk Sudholt
2011FOGAUsing markov-chain mixing time estimates for the analysis of ant colony optimization.Dirk Sudholt
2011GECCOHow crossover helps in pseudo-boolean optimization.Timo Ktzing, Dirk Sudholt, Madeleine Theile
2011GECCOOn the effectiveness of crossover for migration in parallel evolutionary algorithms.Frank Neumann, Pietro S. Oliveto, Gnter Rudolph, Dirk Sudholt
2011GECCOTheory of swarm intelligence.Dirk Sudholt
2011ISAACAnalysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization - (Extended Abstract).Jrg Lssig, Dirk Sudholt
2010GECCOAnt colony optimization for stochastic shortest path problems.Christian Horoba, Dirk Sudholt
2010GECCOThe benefit of migration in parallel evolutionary algorithms.Jrg Lssig, Dirk Sudholt
2010GECCOA few ants are enough: ACO with iteration-best update.Frank Neumann, Dirk Sudholt, Carsten Witt
2010ISAACAnalysis of an Iterated Local Search Algorithm for Vertex Coloring.Dirk Sudholt, Christine Zarges
2010PPSNOptimizing Monotone Functions Can Be Difficult.Benjamin Doerr, Thomas Jansen, Dirk Sudholt, Carola Winzen, Christine Zarges
2010PPSNExperimental Supplements to the Theoretical Analysis of Migration in the Island Model.Jrg Lssig, Dirk Sudholt
2010PPSNGeneral Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms.Jrg Lssig, Dirk Sudholt
2010PPSNGeneral Lower Bounds for the Running Time of Evolutionary Algorithms.Dirk Sudholt
2008GECCOTheoretical analysis of diversity mechanisms for global exploration.Tobias Friedrich, Pietro S. Oliveto, Dirk Sudholt, Carsten Witt
2008GECCOMemetic algorithms with variable-depth search to overcome local optima.Dirk Sudholt
2008GECCORuntime analysis of binary PSO.Dirk Sudholt, Carsten Witt
2008SIROCCOSelf-stabilizing Cuts in Synchronous Networks.Thomas Sauerwald, Dirk Sudholt
2007GECCOOn the runtime analysis of the 1-ANT ACO algorithm.Benjamin Doerr, Frank Neumann, Dirk Sudholt, Carsten Witt
2006GECCOOn the analysis of the (1+1) memetic algorithm.Dirk Sudholt
2006ISAACLocal Search in Evolutionary Algorithms: The Impact of the Local Search Frequency.Dirk Sudholt
2005CECDesign and analysis of an asymmetric mutation operator.Thomas Jansen, Dirk Sudholt
2005GECCOCrossover is provably essential for the ising model on trees.Dirk Sudholt
2004PPSNExperimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization.Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Rglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener
2004PPSNThe Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes.Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Rglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener