Krejca, Martin S.

7 publications

IJCAI 2025 Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II Yasser Alghouass, Benjamin Doerr, Martin S. Krejca, Mohammed Lagmah

IJCAI 2025 Resistance Is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik

AAAI 2025 Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces Benjamin Doerr, Martin S. Krejca, Günter Rudolph

AAAI 2025 Speeding up the NSGA-II with a Simple Tie-Breaking Rule Benjamin Doerr, Tudor Ivan, Martin S. Krejca

IJCAI 2025 Tight Runtime Guarantees from Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm Benjamin Doerr, Martin S. Krejca, Andre Opris

AAAI 2024 Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift Towards Diverse Populations Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca

AAAI 2024 The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik