# Publications at GECCO

Below you find the list of all publications of the Algorithm Engineering group presented at the ACM/SIGEVO Genetic and Evolutionary Computation Conference (GECCO).

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

- years: 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010
- researchers: Prof. Dr. Tobias Friedrich, Dr. Samuel Baguley, Dr. Sarel Cohen, Dr. Andreas Göbel, Dr. Timo Kötzing, Dr. Pascal Lenzner, Dr. Kirill Simonov, Dr. George Skretas, Dr. Shaily Verma
- PhD students: Panagiotis Aivasiliotis, Michelle Döring, Philipp Fischbeck, Hans Gawendowicz, Merlin de la Haye, Nicolas Klodt, Simon Krogmann, Xiaoyue Sherry Li, Paraskevi Machaira,Nadym Mallek, Stefan Neubert, Aikaterini Niklanovits, Marcus Pappik, Aishwarya Radhakrishnan, Janosch Ruff, Farehe Soheil, Ziena Zeif
- theory conferences: FOCS, 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

2024 [ nach oben ]

- Harder, Jonathan Gadea; Kötzing, Timo; Li, Xiaoyue; Radhakrishnan, Aishwarya; Ruff, Janosch
**Run Time Bounds for Integer-Valued OneMax Functions**Genetic and Evolutionary Computation Conference (GECCO ’24) 2024 - Krejca, Martin S.; Witt, Carsten
**A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive**Genetic and Evolutionary Computation Conference (GECCO) 2024 - Li, Xiaoyue; Kötzing, Timo
**Algorithm Performance Comparison for Integer-Valued OneMax**Genetic and Evolutionary Computation Conference (GECCO ’24 Companion) 2024: 407–410 - Doerr, Benjamin; Krejca, Martin S.; Vu, Nguyen
**Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics**2024

2023 [ nach oben ]

- Wagner, Markus; Kohlros, Erik; Quantmeyer, Gerome; Kotzing, Timo
**ELEA – Build your own Evolutionary Algorithm in your Browser**Genetic and Evolutionary Computation Conference (GECCO ’23) 2023 - Li, Xiaoyue; Kötzing, Timo
**Experimental Analyses of Crossover on Jump**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Friedrich, Tobias; Kötzing, Timo; Neumann, Aneta; Neumann, Frank; Radhakrishnan, Aishwarya
**Analysis of the (1+1) EA on LeadingOnes with Constraints**Genetic and Evolutionary Computation Conference (GECCO ’23) 2023 - Baguley, Samuel; Friedrich, Tobias; Neumann, Aneta; Neumann, Frank; Pappik, Marcus; Zeif, Ziena
**Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Nikfarjam, Adel; Rothenberger, Ralf; Neumann, Frank; Friedrich, Tobias
**Evolutionary Diversity Optimisation in Constructing Satisfying Assignments**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Ben Jedidia, Firas; Doerr, Benjamin; Krejca, Martin S.
**Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables**Genetic and Evolutionary Computation Conference (GECCO) 2023: 230–238

2022 [ nach oben ]

- Biedenkapp, André; Dang, Nguyên; Krejca, Martin S.; Hutter, Frank; Doerr, Carola
**Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration**Genetic and Evolutionary Computation Conference (GECCO) 2022: 766–775Best-Paper Award (GECH Track) - Baguley, Samuel; Friedrich, Tobias; Timo, Kötzing; Li, Xiaoyue; Pappik, Marcus; Zeif, Ziena
**Analysis of a Gray-Box Operator for Vertex Cover**Genetic and Evolutionary Computation Conference (GECCO) 2022: 1363–1371 - Angrick, Sebastian; Bals, Ben; Hastrich, Niko; Kleissl, Maximilian; Schmidt, Jonas; Doskoč, Vanja; Katzmann, Maximilian; Molitor, Louise; Friedrich, Tobias
**Towards Explainable Real Estate Valuation via Evolutionary Algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2022: 1130–1138 - Friedrich, Tobias; Kötzing, Timo; Radhakrishnan, Aishwarya; Schiller, Leon; Schirneck, Martin; Tennigkeit, Georg; Wietheger, Simon
**Crossover for Cardinality Constrained Optimization**Genetic and Evolutionary Computation Conference (GECCO) 2022: 1399–1407Best Paper Award (Theory Track)

2021 [ nach oben ]

- Doerr, Benjamin; Kötzing, Timo
**Lower Bounds from Fitness Levels Made Easy**Genetic and Evolutionary Computation Conference (GECCO) 2021: 1142–1150 - 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)

2020 [ nach oben ]

- Bossek, Jakob; Casel, Katrin; Kerschke, Pascal; Neumann, Frank
**The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics**Genetic and Evolutionary Computation Conference (GECCO) 2020: 1286–1294 - 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

2019 [ nach oben ]

2018 [ nach oben ]

- Gao, Wanru; Friedrich, Tobias; Neumann, Frank; Hercher, Christian
**Randomized Greedy Algorithms for Covering Problems**Genetic and Evolutionary Computation Conference (GECCO) 2018: 309–315 - Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew M.
**Improving the Run Time of the (1+1) Evolutionary Algorithm with Luby Sequences**Genetic and Evolutionary Computation Conference (GECCO) 2018: 301–308 - Friedrich, Tobias; Quinzan, Francesco; Wagner, Markus
**Escaping Large Deceptive Basins of Attraction with Heavy Mutation Operators**Genetic and Evolutionary Computation Conference (GECCO) 2018: 293–300 - Doerr, Benjamin; Krejca, Martin S.
**Significance-based Estimation-of-Distribution Algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2018: 1483–1490

2017 [ nach oben ]

- Friedrich, Tobias; Kötzing, Timo; Melnichenko, Anna
**Analyzing Search Heuristics with Differential Equations**Genetic and Evolutionary Computation Conference (GECCO) 2017: 313–314 - Chauhan, Ankit; Friedrich, Tobias; Quinzan, Francesco
**Approximating Optimization Problems using EAs on Scale-Free Networks**Genetic and Evolutionary Computation Conference (GECCO) 2017: 235–242 - Doerr, Benjamin; Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes
**Bounding Bloat in Genetic Programming**Genetic and Evolutionary Computation Conference (GECCO) 2017: 921–928 - Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank
**Reoptimization Times of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints**Genetic and Evolutionary Computation Conference (GECCO) 2017: 1407–1414 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**Unknown Solution Length Problems With No Asymptotically Optimal Run Time**Genetic and Evolutionary Computation Conference (GECCO) 2017: 1367–1374 - Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin
**Island Models Meet Rumor Spreading**Genetic and Evolutionary Computation Conference (GECCO) 2017: 1359–1366

2016 [ nach oben ]

- Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew M.
**Ant Colony Optimization Beats Resampling on Noisy Functions**Genetic and Evolutionary Computation Conference (GECCO) 2016: 3–4 - 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.; Nallaperuma, Samadhi; Neumann, Frank; Schirneck, Martin
**Fast Building Block Assembly by Majority Vote Crossover**Genetic and Evolutionary Computation Conference (GECCO) 2016: 661–668 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**The Right Mutation Strength for Multi-Valued Decision Variables**Genetic and Evolutionary Computation Conference (GECCO) 2016: 1115–1122 - 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; Neumann, Frank; Sutton, Andrew M.
**Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, GECCO 2016, Denver, CO, USA, July 20 - 24, 2016**ACM 2016Editorship - Friedrich, Tobias; Neumann, Frank; Sutton, Andrew M.
**Genetic and Evolutionary Computation Conference, GECCO 2016, Denver, CO, USA, July 20-24, 2016, Companion Material Proceedings**ACM 2016Editorship - 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

2015 [ nach oben ]

- Doerr, Benjamin; Neumann, Frank; Sutton, Andrew M.
**Improved Runtime Bounds for the (1+1) EA on Random 3-CNF Formulas Based on Fitness-Distance Correlation**Genetic and Evolutionary Computation Conference (GECCO) 2015: 1415–1422 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**Solving Problems with Unknown Solution Length at (Almost) No Extra Cost**Genetic and Evolutionary Computation Conference (GECCO) 2015: 831–838 - 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)

2014 [ nach oben ]

- Bringmann, Karl; Friedrich, Tobias; Klitzke, Patrick
**Two-dimensional subset selection for hypervolume and epsilon-indicator**Genetic and Evolutionary Computation Conference (GECCO) 2014: 589–596 - Gießen, Christian; Kötzing, Timo
**Robustness of populations in stochastic environments**Genetic and Evolutionary Computation Conference (GECCO) 2014: 1383–1390 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**Unbiased black-box complexities of jump functions: how to cross large plateaus**Genetic and Evolutionary Computation Conference (GECCO) 2014: 769–776 - Kötzing, Timo
**Concentration of first hitting times under additive drift**Genetic and Evolutionary Computation Conference (GECCO) 2014: 1391–1398 - Chicano, Francisco; Whitley, Darrell; Sutton, Andrew M.
**Efficient identification of improving moves in a ball for pseudo-boolean problems**Genetic and Evolutionary Computation Conference (GECCO) 2014: 437–444

2013 [ nach oben ]

- Benz, Florian; Kötzing, Timo
**An effective heuristic for the smallest grammar problem**Genetic and Evolutionary Computation Conference (GECCO) 2013: 487–494 - Bringmann, Karl; Friedrich, Tobias
**Parameterized average-case complexity of the hypervolume indicator**Genetic and Evolutionary Computation Conference (GECCO) 2013: 575–582Nominated for Best Paper Award (EMO Track)

2012 [ nach oben ]

- Baumbach, Jan; Friedrich, Tobias; Kötzing, Timo; Krohmer, Anton; Müller, Joachim; Pauling, Josch
**Efficient Algorithms for Extracting Biological Key Pathways with Global Constraints**Genetic and Evolutionary Computation Conference (GECCO) 2012: 169–176 - Kötzing, Timo; Sutton, Andrew M.; Neumann, Frank; O’Reilly, Una-May
**The max problem revisited: the importance of mutation in genetic programming**Genetic and Evolutionary Computation Conference (GECCO) 2012: 1333–1340 - Sutton, Andrew M.; Day, Jareth; Neumann, Frank
**A parameterized runtime analysis of evolutionary algorithms for MAX-2-SAT**Genetic and Evolutionary Computation Conference (GECCO) 2012: 433–440 - Doerr, Benjamin; Hota, Ashish; Kötzing, Timo
**Ants easily solve stochastic shortest path problems**Genetic and Evolutionary Computation Conference (GECCO) 2012: 17–24 - Bringmann, Karl; Friedrich, Tobias
**Convergence of hypervolume-based archiving algorithms ii: competitiveness**Genetic and Evolutionary Computation Conference (GECCO) 2012: 457–464

2011 [ nach oben ]

- Sutton, Andrew M.; Whitley, Darrell; Howe, Adele E.
**Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis**Genetic and Evolutionary Computation Conference (GECCO) 2011: 973–980 - Doerr, Benjamin; Kötzing, Timo; Winzen, Carola
**Too fast unbiased black-box algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2011: 2043–2050 - Kötzing, Timo; Sudholt, Dirk; Theile, Madeleine
**How crossover helps in pseudo-boolean optimization**Genetic and Evolutionary Computation Conference (GECCO) 2011: 989–996 - Kötzing, Timo; Neumann, Frank; Spöhel, Reto
**PAC learning and genetic programming**Genetic and Evolutionary Computation Conference (GECCO) 2011: 2091–2096 - Doerr, Benjamin; Lengler, Johannes; Kötzing, Timo; Winzen, Carola
**Black-box complexities of combinatorial problems**Genetic and Evolutionary Computation Conference (GECCO) 2011: 981–988 - Bringmann, Karl; Friedrich, Tobias
**Convergence of hypervolume-based archiving algorithms I: effectiveness**Genetic and Evolutionary Computation Conference (GECCO) 2011: 745–752Nominated for Best Paper Award (EMO Track)

2010 [ nach oben ]

- Voß, Thomas; Friedrich, Tobias; Bringmann, Karl; Igel, Christian
**Scaling up indicator-based MOEAs by approximating the least hypervolume contributor: a preliminary study**Genetic and Evolutionary Computation Conference (GECCO) 2010: 1975–1978 - Bringmann, Karl; Friedrich, Tobias
**The maximum hypervolume set yields near-optimal approximation**Genetic and Evolutionary Computation Conference (GECCO) 2010: 511–518Best Paper Award (EMO Track) - Berghammer, Rudolf; Friedrich, Tobias; Neumann, Frank
**Set-based multi-objective optimization, indicators, and deteriorative cycles**Genetic and Evolutionary Computation Conference (GECCO) 2010: 495–502 - Kötzing, Timo; Lehre, Per Kristian; Neumann, Frank; Oliveto, Pietro Simone
**Ant colony optimization and the minimum cut problem**Genetic and Evolutionary Computation Conference (GECCO) 2010: 1393–1400

2009 [ nach oben ]

- Whitley, L. Darrell; Sutton, Andrew M.
**Partial neighborhoods of elementary landscapes**Genetic and Evolutionary Computation Conference (GECCO) 2009: 381–388 - Sutton, Andrew M.; Whitley, L. Darrell; Howe, Adele E.
**A polynomial time computation of the exact correlation structure of k-satisfiability landscapes**Genetic and Evolutionary Computation Conference (GECCO) 2009: 365–372 - Friedrich, Tobias; Horoba, Christian; Neumann, Frank
**Multiplicative approximations and the hypervolume indicator**Genetic and Evolutionary Computation Conference (GECCO) 2009: 571–578Best Paper Award (EMO Track)

2008 [ nach oben ]

- Whitley, Darrell; Sutton, Andrew M.; Howe, Adele E.
**Understanding elementary landscapes**Genetic and Evolutionary Computation Conference (GECCO) 2008: 585–592 - Friedrich, Tobias; Oliveto, Pietro Simone; Sudholt, Dirk; Witt, Carsten
**Theoretical analysis of diversity mechanisms for global exploration**Genetic and Evolutionary Computation Conference (GECCO) 2008: 945–952Best Paper Award (Genetic Algorithms Track)

2007 [ nach oben ]

- Brockhoff, Dimo; Friedrich, Tobias; Hebbinghaus, Nils; Klein, Christian; Neumann, Frank; Zitzler, Eckart
**Do additional objectives make a problem harder?**Genetic and Evolutionary Computation Conference (GECCO) 2007: 765–772 - Sutton, Andrew M.; Lunacek, Monte; Whitley, L. Darrell
**Differential evolution and non-separability: using selective pressure to focus search**Genetic and Evolutionary Computation Conference (GECCO) 2007: 1428–1435 - Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank; He, Jun; Witt, Carsten
**Approximating covering problems by randomized search heuristics using multi-objective models**Genetic and Evolutionary Computation Conference (GECCO) 2007: 797–804 - Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank
**Rigorous analyses of simple diversity mechanisms**Genetic and Evolutionary Computation Conference (GECCO) 2007: 1219–1225

2006 [ nach oben ]