| 2026 | AAAI | Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer. | Benjamin Doerr, Martin S. Krejca, Milan Stankovic |
| 2026 | GECCO | Hot off the Press: Proven Approximation Superiority of SPEA2 over NSGA-II. | Yasser Alghouass, Benjamin Doerr, Martin S. Krejca, Mohammad Lagmah |
| 2026 | GECCO | Hot of the Press: Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm. | Benjamin Doerr, Martin S. Krejca, Andre Opris |
| 2026 | GECCO | Hot off the Press: Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer. | Benjamin Doerr, Martin S. Krejca, Milan Stankovic |
| 2026 | PPSN | Runtime Analysis of a Compact Genetic Algorithm on a Truly Multi-Valued OneMax Function. | Martin S. Krejca, Carsten Witt |
| 2025 | AAAI | Speeding Up the NSGA-II with a Simple Tie-Breaking Rule. | Benjamin Doerr, Tudor Ivan, Martin S. Krejca |
| 2025 | AAAI | Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces. | Benjamin Doerr, Martin S. Krejca, Gnter Rudolph |
| 2025 | FOGA | Population Dynamics and Improved Runtime Guarantees for the (μ+1) EA on BinVal. | Martin S. Krejca, Frank Neumann, Carsten Witt |
| 2025 | GECCO | Hot off the Press: Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark. | Marcel Chwialkowski, Benjamin Doerr, Martin S. Krejca |
| 2025 | GECCO | Hot off the Press: Speeding Up the NSGA-II With a Simple Tie-Breaking Rule. | Benjamin Doerr, Tudor Ivan, Martin S. Krejca |
| 2025 | GECCO | Hot off the Press: Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces. | Benjamin Doerr, Martin S. Krejca, Gnter Rudolph |
| 2025 | GECCO | Hot off the Press: Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions. | Benjamin Doerr, Martin S. Krejca, No Weeks |
| 2025 | IJCAI | Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion. | Andreas Gbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik |
| 2025 | IJCAI | Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II. | Yasser Alghouass, Benjamin Doerr, Martin S. Krejca, Mohammed Lagmah |
| 2025 | IJCAI | Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm. | Benjamin Doerr, Martin S. Krejca, Andre Opris |
| 2024 | AAAI | The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models. | Tobias Friedrich, Andreas Gbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik |
| 2024 | AAAI | Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations. | Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca |
| 2024 | GECCO | Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations. | Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca |
| 2024 | GECCO | Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics. | Benjamin Doerr, Martin S. Krejca, Nguyen Vu |
| 2024 | GECCO | A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive. | Martin S. Krejca, Carsten Witt |
| 2024 | PPSN | Proven Runtime Guarantees for How the MOEA/D: Computes the Pareto Front from the Subproblem Solutions. | Benjamin Doerr, Martin S. Krejca, No Weeks |
| 2023 | GECCO | Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables. | Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca |
| 2023 | PAKDD | The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks. | Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca |
| 2022 | COCOON | Algorithms for Hard-Constraint Point Processes via Discretization. | Tobias Friedrich, Andreas Gbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik |
| 2022 | GECCO | Theory-inspired parameter control benchmarks for dynamic algorithm configuration. | Andr Biedenkapp, Nguyen Dang, Martin S. Krejca, Frank Hutter, Carola Doerr |
| 2022 | PPSN | Escaping Local Optima with Local Search: A Theory-Driven Discussion. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Amirhossein Rajabi |
| 2022 | SIROCCO | Accelerated Information Dissemination on Networks with Local and Global Edges. | Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca, Thomas Sauerwald |
| 2021 | GECCO | Evolutionary minimization of traffic congestion. | Maximilian Bther, Leon Schiller, Philipp Fischbeck, Louise Molitor, Martin S. Krejca, Tobias Friedrich |
| 2021 | ICALP | A Spectral Independence View on Hard Spheres via Block Dynamics. | Tobias Friedrich, Andreas Gbel, Martin S. Krejca, Marcus Pappik |
| 2021 | ISAAC | The Impact of Geometry on Monochrome Regions in the Flip Schelling Process. | Thomas Blsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor |
| 2020 | GECCO | The univariate marginal distribution algorithm copes well with deception and epistasis. | Benjamin Doerr, Martin S. Krejca |
| 2020 | GECCO | Bivariate estimation-of-distribution algorithms can find an exponential number of optima. | Benjamin Doerr, Martin S. Krejca |
| 2020 | ICONIP | Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation. | Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Manuel Rizzo, Arthur Zahn |
| 2018 | GECCO | Significance-based estimation-of-distribution algorithms. | Benjamin Doerr, Martin S. Krejca |
| 2018 | PPSN | First-Hitting Times for Finite State Spaces. | Timo Ktzing, Martin S. Krejca |
| 2018 | PPSN | First-Hitting Times Under Additive Drift. | Timo Ktzing, Martin S. Krejca |
| 2018 | SMC | Memory-Restricted Routing with Tiled Map Data. | Thomas Blsius, Jan Eube, Thomas Feldtkeller, Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Ralf Rothenberger, Julius Severin, Fabian Sommer, Justin Trautmann |
| 2017 | FOGA | Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax. | Martin S. Krejca, Carsten Witt |
| 2016 | ESA | Probabilistic Routing for On-Street Parking Search. | Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou, Martin S. Krejca, Ralf Rothenberger, Tobias Friedrich |
| 2016 | GECCO | Escaping 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 |
| 2016 | GECCO | EDAs cannot be Balanced and Stable. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca |
| 2016 | GECCO | Fast Building Block Assembly by Majority Vote Crossover. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Samadhi Nallaperuma, Frank Neumann, Martin Schirneck |
| 2016 | GECCO | The Benefit of Recombination in Noisy Evolutionary Search. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton |
| 2016 | PPSN | Emergence 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 |
| 2016 | PPSN | Graceful Scaling on Uniform Versus Steep-Tailed Noise. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton |
| 2015 | GECCO | Robustness of Ant Colony Optimization to Noise. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton |
| 2015 | ISAAC | The Benefit of Recombination in Noisy Evolutionary Search. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton |