Martin S. Krejca

103 papers A* 10A 17B 6Misc 1Journal 53Unranked 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive.
Algorithmica
Martin S. Krejca, Carsten Witt
2026 J jnl
Difficulties of the NSGA-II With the Many-Objective LeadingOnes Problem.
IEEE Trans. Evol. Comput.
Benjamin Doerr, Dimitri Korkotashvili, Martin S. Krejca
2026 B ed.
Evolutionary Computation in Combinatorial Optimization - 26th European Conference, EvoCOP 2026, Held as Part of EvoStar 2026, Toulouse, France, April 8-10, 2026, Proceedings
EvoCOP
Martin S. Krejca, Nelishia Pillay
2026 A* conf
Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer.
AAAI
Benjamin Doerr, Martin S. Krejca, Milan Stankovic
2026 J jnl
Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark.
IEEE Trans. Evol. Comput.
Marcel Chwialkowski, Benjamin Doerr, Martin S. Krejca
2025 — ed.
Evolutionary Computation in Combinatorial Optimization - 25th European Conference, EvoCOP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23-25, 2025, Proceedings
EvoCOP@EvoStar
Martin S. Krejca, Markus Wagner
2025 — conf
Hot off the Press: Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions.
GECCO Companion
Benjamin Doerr, Martin S. Krejca, Noé Weeks
2025 — conf
Hot off the Press: Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces.
GECCO Companion
Benjamin Doerr, Martin S. Krejca, Günter Rudolph
2025 — conf
Hot off the Press: Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark.
GECCO Companion
Marcel Chwialkowski, Benjamin Doerr, Martin S. Krejca
2025 — conf
Hot off the Press: Speeding Up the NSGA-II With a Simple Tie-Breaking Rule.
GECCO Companion
Benjamin Doerr, Tudor Ivan, Martin S. Krejca
2025 J jnl
Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer.
CoRR
Benjamin Doerr, Martin S. Krejca, Milan Stankovic
2025 A conf
Population Dynamics and Improved Runtime Guarantees for the (μ+1) EA on BinVal.
FOGA
Martin S. Krejca, Frank Neumann, Carsten Witt
2025 A* conf
Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II.
IJCAI
Yasser Alghouass, Benjamin Doerr, Martin S. Krejca, Mohammed Lagmah
2025 J jnl
Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II.
CoRR
Yasser Alghouass, Benjamin Doerr, Martin S. Krejca, Mohammed Lagmah
2025 A* conf
Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion.
IJCAI
Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
2025 A* conf
Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces.
AAAI
Benjamin Doerr, Martin S. Krejca, Günter Rudolph
2025 J jnl
Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark.
CoRR
Marcel Chwialkowski, Benjamin Doerr, Martin S. Krejca
2025 J jnl
Sampling repulsive Gibbs point processes using random graphs.
Comb. Probab. Comput.
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2025 J jnl
Speeding Up the NSGA-II via Dynamic Population Sizes.
CoRR
Benjamin Doerr, Martin S. Krejca, Simon Wietheger
2025 A* conf
Speeding Up the NSGA-II with a Simple Tie-Breaking Rule.
AAAI
Benjamin Doerr, Tudor Ivan, Martin S. Krejca
2025 A* conf
Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm.
IJCAI
Benjamin Doerr, Martin S. Krejca, Andre Opris
2025 J jnl
Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm.
CoRR
Benjamin Doerr, Martin S. Krejca, Andre Opris
2025 J jnl
Towards the genome-scale discovery of bivariate monotonic classifiers.
BMC Bioinform.
Océane Fourquet, Martin S. Krejca, Carola Doerr, Benno Schwikowski
2024 J jnl
A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive.
CoRR
Martin S. Krejca, Carsten Witt
2024 A conf
A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive.
GECCO
Martin S. Krejca, Carsten Witt
2024 J jnl
Difficulties of the NSGA-II with the Many-Objective LeadingOnes Problem.
CoRR
Benjamin Doerr, Dimitri Korkotashvili, Martin S. Krejca
2024 J jnl
Estimation-of-distribution algorithms for multi-valued decision variables.
Theor. Comput. Sci.
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
2024 A conf
From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models.
AAMAS
Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
2024 J jnl
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions.
CoRR
Benjamin Doerr, Martin S. Krejca, Noé Weeks
2024 — conf
Proven Runtime Guarantees for How the MOEA/D: Computes the Pareto Front from the Subproblem Solutions.
PPSN (3)
Benjamin Doerr, Martin S. Krejca, Noé Weeks
2024 J jnl
Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation.
CoRR
Thomas Bläsius, Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca
2024 J jnl
Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces.
CoRR
Benjamin Doerr, Martin S. Krejca, Günter Rudolph
2024 A* conf
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations.
AAAI
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
2024 — conf
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations.
GECCO Companion
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
2024 J jnl
Speeding Up the NSGA-II With a Simple Tie-Breaking Rule.
CoRR
Benjamin Doerr, Tudor Ivan, Martin S. Krejca
2024 A conf
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics.
GECCO
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
2024 J jnl
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics.
CoRR
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
2024 A* conf
The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models.
AAAI
Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
2024 J jnl
Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 24271).
Dagstuhl Reports
Anne Auger, Tobias Glasmachers, Martin S. Krejca, Johannes Lengler, Alexander Jungeilges
2023 J jnl
Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima.
CoRR
Benjamin Doerr, Martin S. Krejca
2023 J jnl
Bivariate estimation-of-distribution algorithms can find an exponential number of optima.
Theor. Comput. Sci.
Benjamin Doerr, Martin S. Krejca
2023 A conf
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables.
GECCO
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
2023 J jnl
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables.
CoRR
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
2023 J jnl
Evolutionary Minimization of Traffic Congestion.
IEEE Trans. Evol. Comput.
Maximilian Böther, Leon Schiller, Philipp Fischbeck, Louise Molitor, Martin S. Krejca, Tobias Friedrich
2023 J jnl
Lasting Diversity and Superior Runtime Guarantees for the (μ+1) Genetic Algorithm.
CoRR
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
2023 J jnl
Polymer dynamics via cliques: New conditions for approximations.
Theor. Comput. Sci.
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2023 J jnl
Run Time Analysis for Random Local Search on Generalized Majority Functions.
IEEE Trans. Evol. Comput.
Carola Doerr, Martin S. Krejca
2023 J jnl
Synergizing Theory and Practice of Automated Algorithm Design for Optimization (Dagstuhl Seminar 23332).
Dagstuhl Reports
Diederick Vermetten, Martin S. Krejca, Marius Lindauer, Manuel López-Ibáñez, Katherine M. Malan
2023 — conf
The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks.
PAKDD (1)
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca
2023 J jnl
The impact of geometry on monochrome regions in the flip Schelling process.
Comput. Geom.
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
2022 J jnl
A Spectral Independence View on Hard Spheres via Block Dynamics.
SIAM J. Discret. Math.
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2022 B conf
Accelerated Information Dissemination on Networks with Local and Global Edges.
SIROCCO
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca, Thomas Sauerwald
2022 Misc conf
Algorithms for Hard-Constraint Point Processes via Discretization.
COCOON
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2022 — conf
Escaping Local Optima with Local Search: A Theory-Driven Discussion.
PPSN (2)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Amirhossein Rajabi
2022 J jnl
Run Time Analysis for Random Local Search on Generalized Majority Functions.
CoRR
Carola Doerr, Martin S. Krejca
2022 J jnl
Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration.
CoRR
André Biedenkapp, Nguyen Dang, Martin S. Krejca, Frank Hutter, Carola Doerr
2022 A conf
Theory-inspired parameter control benchmarks for dynamic algorithm configuration.
GECCO
André Biedenkapp, Nguyen Dang, Martin S. Krejca, Frank Hutter, Carola Doerr
2022 J jnl
Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials.
CoRR
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2021 A* conf
A Spectral Independence View on Hard Spheres via Block Dynamics.
ICALP
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2021 J jnl
A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes.
Theor. Comput. Sci.
Benjamin Doerr, Martin S. Krejca
2021 J jnl
Algorithms for general hard-constraint point processes via discretization.
CoRR
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2021 A conf
Evolutionary minimization of traffic congestion.
GECCO
Maximilian Böther, Leon Schiller, Philipp Fischbeck, Louise Molitor, Martin S. Krejca, Tobias Friedrich
2021 J jnl
The Flip Schelling Process on Random Geometric and Erdös-Rényi Graphs.
CoRR
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
2021 B conf
The Impact of Geometry on Monochrome Regions in the Flip Schelling Process.
ISAAC
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
2021 J jnl
The Univariate Marginal Distribution Algorithm Copes Well with Deception and Epistasis.
Evol. Comput.
Benjamin Doerr, Martin S. Krejca
2020 J jnl
A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes.
CoRR
Benjamin Doerr, Martin S. Krejca
2020 A conf
Bivariate estimation-of-distribution algorithms can find an exponential number of optima.
GECCO
Benjamin Doerr, Martin S. Krejca
2020 J jnl
Lower bounds on the run time of the Univariate Marginal Distribution Algorithm on OneMax.
Theor. Comput. Sci.
Martin S. Krejca, Carsten Witt
2020 — conf
Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation.
ICONIP (3)
Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Manuel Rizzo, Arthur Zahn
2020 J jnl
Polymer dynamics via cliques with applications to hard-sphere mixtures.
CoRR
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2020 J jnl
Significance-Based Estimation-of-Distribution Algorithms.
IEEE Trans. Evol. Comput.
Benjamin Doerr, Martin S. Krejca
2020 J jnl
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis.
CoRR
Benjamin Doerr, Martin S. Krejca
2020 B conf
The Univariate Marginal Distribution Algorithm Copes Well with Deception and Epistasis.
EvoCOP
Benjamin Doerr, Martin S. Krejca
2020 — conf
The univariate marginal distribution algorithm copes well with deception and epistasis.
GECCO Companion
Benjamin Doerr, Martin S. Krejca
2020 — ch.
Theory of Estimation-of-Distribution Algorithms.
Theory of Evolutionary Computation
Martin S. Krejca, Carsten Witt
2019 J jnl
First-hitting times under drift.
Theor. Comput. Sci.
Timo Kötzing, Martin S. Krejca
2019 A* conf
Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem.
ICAPS
Jannik Peters, Daniel Stephan, Isabel Amon, Hans Gawendowicz, Julius Lischeid, Lennart Salabarria, Jonas Umland, Felix Werner, Martin S. Krejca, Ralf Rothenberger, Timo Kötzing, Tobias Friedrich
2019 J jnl
Routing for on-street parking search using probabilistic data.
AI Commun.
Tobias Friedrich, Martin S. Krejca, Ralf Rothenberger, Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou
2019 — —
Theoretical analyses of univariate estimation-of-distribution algorithms
Martin S. Krejca
2019 J jnl
Unbiasedness of estimation-of-distribution algorithms.
Theor. Comput. Sci.
Tobias Friedrich, Timo Kötzing, Martin S. Krejca
2018 J jnl
Escaping Local Optima Using Crossover With Emergent Diversity.
IEEE Trans. Evol. Comput.
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2018 — conf
First-Hitting Times Under Additive Drift.
PPSN (2)
Timo Kötzing, Martin S. Krejca
2018 J jnl
First-Hitting Times Under Additive Drift.
CoRR
Timo Kötzing, Martin S. Krejca
2018 — conf
First-Hitting Times for Finite State Spaces.
PPSN (2)
Timo Kötzing, Martin S. Krejca
2018 J jnl
Intuitive Analyses via Drift Theory.
CoRR
Andreas Göbel, Timo Kötzing, Martin S. Krejca
2018 B conf
Memory-Restricted Routing with Tiled Map Data.
SMC
Thomas Bläsius, Jan Eube, Thomas Feldtkeller, Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Ralf Rothenberger, Julius Severin, Fabian Sommer, Justin Trautmann
2018 J jnl
Significance-based Estimation-of-Distribution Algorithms.
CoRR
Benjamin Doerr, Martin S. Krejca
2018 A conf
Significance-based estimation-of-distribution algorithms.
GECCO
Benjamin Doerr, Martin S. Krejca
2018 J jnl
Theory of Estimation-of-Distribution Algorithms.
CoRR
Martin S. Krejca, Carsten Witt
2017 A conf
Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax.
FOGA
Martin S. Krejca, Carsten Witt
2017 J jnl
The Compact Genetic Algorithm is Efficient Under Extreme Gaussian Noise.
IEEE Trans. Evol. Comput.
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
2016 A conf
EDAs cannot be Balanced and Stable.
GECCO
Tobias Friedrich, Timo Kötzing, Martin S. Krejca
2016 A conf
Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms.
PPSN
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016 J jnl
Escaping Local Optima using Crossover with Emergent or Reinforced Diversity.
CoRR
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016 A conf
Escaping Local Optima with Diversity Mechanisms and Crossover.
GECCO
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016 A conf
Fast Building Block Assembly by Majority Vote Crossover.
GECCO
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Samadhi Nallaperuma, Frank Neumann, Martin Schirneck
2016 A conf
Graceful Scaling on Uniform Versus Steep-Tailed Noise.
PPSN
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
2016 A conf
Probabilistic Routing for On-Street Parking Search.
ESA
Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou, Martin S. Krejca, Ralf Rothenberger, Tobias Friedrich
2016 J jnl
Robustness of Ant Colony Optimization to Noise.
Evol. Comput.
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
2016 — conf
The Benefit of Recombination in Noisy Evolutionary Search.
GECCO (Companion)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
2015 A conf
Robustness of Ant Colony Optimization to Noise.
GECCO
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
2015 B conf
The Benefit of Recombination in Noisy Evolutionary Search.
ISAAC
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
2015 J jnl
The Benefit of Sex in Noisy Evolutionary Search.
CoRR
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton