# Publications of Martin Krejca

The following listing contains all publications of Martin Krejca. Further publications of the research group can be found on the current list of publications and the complete list of publications. Individual listings are available externally on DBLP and Google Scholar or locally as PDF.

You can view all publications of the current members of the Algorithm Engineering group. For other listings, please see:

- years: 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010
- researchers: Prof. Dr. Tobias Friedrich, Dr. Katrin Casel, Dr. Sarel Cohen, Dr. Ágnes Cseh, Dr. Andreas Göbel, Dr. Davis Issac, Dr. Timo Kötzing, Dr. Nikhil Kumar, Dr. Pascal Lenzner, Dr. George Skretas
- PhD students: Vanja Doskoč, Philipp Fischbeck, Hans Gawendowicz, Maximilian Katzmann, Nicolas Klodt, Simon Krogmann, Gregor Lagodzinski, Anna Melnichenko, Louise Molitor, Stefan Neubert, Aikaterini Niklanovits, Marcus Pappik, Francesco Quinzan, Ralf Rothenberger, Martin Schirneck, Ziena Zeif
- theory conferences: ICALP, MFCS, SAGT, STACS, STOC, WINE

algorithm conferences: ALENEX, ESA, GD, ISAAC, SODA, SPAA, SWAT, WAW - artificial intelligence conferences: AAAI, AAMAS, ALT, COLT, ECAI, ICAPS, IJCAI, SAT

evolutionary computation conferences: CEC, EMO, EvoCOP, FOGA, GECCO, PPSN

2021 [ nach oben ]

- Doerr, Benjamin; Krejca, Martin S.
**A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes**Theoretical Computer Science 2021: 121–128 - Böther, Maximilian; Schiller, Leon; Fischbeck, Philipp; Molitor, Louise; Krejca, Martin S.; Friedrich, Tobias
**Evolutionary Minimization of Traffic Congestion**Genetic and Evolutionary Computation Conference (GECCO) 2021: 937–945Best Paper Award (RWA Track) - Friedrich, Tobias; Göbel, Andreas; Krejca, Martin; Pappik, Marcus
**A spectral independence view on hard spheres via block dynamics**International Colloquium on Automata, Languages and Programming (ICALP) 2021: 66:1–66:15 - Bläsius, Thomas; Friedrich, Tobias; Krejca, Martin; Molitor, Louise
**The Impact of Geometry on Monochrome Regions in the Flip Schelling Process**International Symposium on Algorithms and Computation, (ISAAC) 2021 2021: 29:1–29:17

2020 [ nach oben ]

- Doerr, Benjamin; Krejca, Martin S.
**Significance-based Estimation-of-Distribution Algorithms**IEEE Transactions on Evolutionary Computation 2020: 1025–1034 - Krejca, Martin S.; Witt, Carsten
**Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax**Theoretical Computer Science 2020: 143–165 - Krejca, Martin; Witt, Carsten
**Theory of Estimation-of-Distribution Algorithms**Theory of Evolutionary Computation: Recent Developments in Discrete Optimization 2020: 405–442 - Doerr, Benjamin; Krejca, Martin S.
**The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis**Evolutionary Computation in Combinatorial Optimisation (EvoCOP) 2020: 51–66Best-Paper Award - Doerr, Benjamin; Krejca, Martin S.
**Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima**Genetic and Evolutionary Computation Conference (GECCO) 2020: 796–804 - Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rizzo, Manuel; Zahn, Arthur
**Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation**International Conference on Neural Information Processing (ICONIP) 2020: 592–604

2019 [ nach oben ]

- Friedrich, Tobias; Krejca, Martin S.; Rothenberger, Ralf; Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin
**Routing for On-Street Parking Search using Probabilistic Data**AI Communications 2019: 113–124 - Trubenova, Barbora; Kötzing, Timo; Krejca, Martin S.; Lehre, Per Kristian
**Surfing on the seascape: Adaptation in a changing environment**Evolution: International Journal of Organic Evolution 2019: 1356–1374 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.
**Unbiasedness of Estimation-of-Distribution Algorithms**Theoretical Computer Science 2019: 46–59 - Kötzing, Timo; Krejca, Martin S.
**First-hitting times under drift**Theoretical Computer Science 2019: 51–69 - Peters, Jannik; Stephan, Daniel; Amon, Isabel; Gawendowicz, Hans; Lischeid, Julius; Salabarria, Julius; Umland, Jonas; Werner, Felix; Krejca, Martin S.; Rothenberger, Ralf; Kötzing, Timo; Friedrich, Tobias
**Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem**International Conference on Automated Planning and Scheduling (ICAPS) 2019: 541–554 - Krejca, Martin S.
**Theoretical Analyses of Univariate Estimation-of-Distribution Algorithms**PhD thesis, Hasso Plattner Institute, University of Potsdam 2019ACM SIGEVO Dissertation Award, Honorable Mention

2018 [ nach oben ]

- Dang, Duc-Cuong; Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Lehre, Per Kristian; Oliveto, Pietro S.; Sudholt, Dirk; Sutton, Andrew M.
**Escaping Local Optima Using Crossover with Emergent Diversity**IEEE Transactions on Evolutionary Computation 2018: 484–497 - Doerr, Benjamin; Krejca, Martin S.
**Significance-based Estimation-of-Distribution Algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2018: 1483–1490 - Kötzing, Timo; Krejca, Martin S.
**First-Hitting Times for Finite State Spaces**Parallel Problem Solving From Nature (PPSN) 2018: 79–91 - Kötzing, Timo; Krejca, Martin S.
**First-Hitting Times Under Additive Drift**Parallel Problem Solving From Nature (PPSN) 2018: 92–104 - Bläsius, Thomas; Eube, Jan; Feldtkeller, Thomas; Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rothenberger, Ralf; Severin, Julius; Sommer, Fabian; Trautmann, Justin
**Memory-restricted Routing With Tiled Map Data**Systems, Man, and Cybernetics (SMC) 2018: 3347–3354

2017 [ nach oben ]

- Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**The Compact Genetic Algorithm is Efficient under Extreme Gaussian Noise**IEEE Transactions on Evolutionary Computation 2017: 477–490 - Krejca, Martin S.; Witt, Carsten
**Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax**Foundations of Genetic Algorithms (FOGA) 2017: 65–79

2016 [ nach oben ]

- Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**Robustness of Ant Colony Optimization to Noise**Evolutionary Computation 2016: 237–254 - Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin; Krejca, Martin S.; Rothenberger, Ralf; Friedrich, Tobias
**Probabilistic Routing for On-Street Parking Search**European Symposium on Algorithms (ESA) 2016: 6:1–6:13 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**The Benefit of Recombination in Noisy Evolutionary Search**Genetic and Evolutionary Computation Conference (GECCO) 2016: 161–162 - Dang, Duc-Cuong; Friedrich, Tobias; Krejca, Martin S.; Kötzing, Timo; Lehre, Per Kristian; Oliveto, Pietro S.; Sudholt, Dirk; Sutton, Andrew Michael
**Escaping Local Optima with Diversity Mechanisms and Crossover**Genetic and Evolutionary Computation Conference (GECCO) 2016: 645–652 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Nallaperuma, Samadhi; Neumann, Frank; Schirneck, Martin
**Fast Building Block Assembly by Majority Vote Crossover**Genetic and Evolutionary Computation Conference (GECCO) 2016: 661–668 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.
**EDAs cannot be Balanced and Stable**Genetic and Evolutionary Computation Conference (GECCO) 2016: 1139–1146 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**Graceful Scaling on Uniform versus Steep-Tailed Noise**Parallel Problem Solving From Nature (PPSN) 2016: 761–770 - Dang, Duc-Cuong; Lehre, Per Kristian; Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Oliveto, Pietro S.; Sudholt, Dirk; Sutton, Andrew M.
**Emergence of Diversity and its Benefits for Crossover in Genetic Algorithms**Parallel Problem Solving From Nature (PPSN) 2016: 890–900

2015 [ nach oben ]

- Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**Robustness of Ant Colony Optimization to Noise**Genetic and Evolutionary Computation Conference (GECCO) 2015: 17–24Best-Paper Award (ACO/SI Track) - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**The Benefit of Recombination in Noisy Evolutionary Search**International Symposium of Algorithms and Computation (ISAAC) 2015: 140–150