PPaperPicks

Martin S. Krejca

Ecole Polytechnique, Palaiseau, France

18 papers at tracked venues · 5 at CORE A* · active 2024–2026

DBLP profile ↗ORCID 0000-0002-1765-1219 ↗Google Scholar ↗Homepage ↗

Venues

GECCO ×7AAAI ×5IJCAI ×3PPSN ×2AAMAS ×1

Frequent coauthors

Benjamin Doerr
×14
Andreas Göbel
×3
Nicolas Klodt
×3
Marcus Pappik
×3
Andre Opris
×2
Milan Stankovic
×2
Yasser Alghouass
×2
Mohammed Lagmah
×2
Noé Weeks
×2
Günter Rudolph
×2
Tudor Ivan
×2
Tobias Friedrich
×2

Papers

  1. Hot of the Press: Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
    GECCO 2026 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Andre Opris
  2. Hot off the Press: Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
    GECCO 2026 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Milan Stankovic
  3. Hot off the Press: Proven Approximation Superiority of SPEA2 over NSGA-II
    GECCO 2026 ·
    Yasser Alghouass
    ,
    Benjamin Doerr
    , Martin S. Krejca,
    Mohammad Lagmah
  4. Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
    AAAI 2026 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Milan Stankovic
  5. Runtime Analysis of a Compact Genetic Algorithm on a Truly Multi-Valued OneMax Function
    PPSN 2026 · Martin S. Krejca,
    Carsten Witt
  6. Hot off the Press: Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions
    GECCO 2025 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Noé Weeks
  7. Hot off the Press: Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
    GECCO 2025 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Günter Rudolph
  8. Hot off the Press: Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
    GECCO 2025 ·
    Marcel Chwialkowski
    ,
    Benjamin Doerr
    , Martin S. Krejca
  9. Hot off the Press: Speeding Up the NSGA-II With a Simple Tie-Breaking Rule
    GECCO 2025 ·
    Benjamin Doerr
    ,
    Tudor Ivan
    , Martin S. Krejca
  10. Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II
    IJCAI 2025 ·
    Yasser Alghouass
    ,
    Benjamin Doerr
    , Martin S. Krejca,
    Mohammed Lagmah
  11. Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion
    IJCAI 2025 ·
    Andreas Göbel
    ,
    Nicolas Klodt
    , Martin S. Krejca,
    Marcus Pappik
  12. Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
    AAAI 2025 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Günter Rudolph
  13. Speeding Up the NSGA-II with a Simple Tie-Breaking Rule
    AAAI 2025 ·
    Benjamin Doerr
    ,
    Tudor Ivan
    , Martin S. Krejca
  14. Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
    IJCAI 2025 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Andre Opris
  15. From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models
    AAMAS 2024 ·
    Tobias Friedrich
    ,
    Andreas Göbel
    ,
    Nicolas Klodt
    , Martin S. Krejca,
    Marcus Pappik
  16. Proven Runtime Guarantees for How the MOEA/D: Computes the Pareto Front from the Subproblem Solutions
    PPSN 2024 ·
    Benjamin Doerr
    , Martin S. Krejca,
    Noé Weeks
  17. Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations
    AAAI 2024 ·
    Benjamin Doerr
    ,
    Aymen Echarghaoui
    ,
    Mohammed Jamal
    , Martin S. Krejca
  18. The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models
    AAAI 2024 ·
    Tobias Friedrich
    ,
    Andreas Göbel
    ,
    Nicolas Klodt
    , Martin S. Krejca,
    Marcus Pappik