# 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: 2023, 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010
- researchers: Prof. Dr. Tobias Friedrich, Dr. Samuel Baguley, Dr. Katrin Casel, Dr. Sarel Cohen, Dr. Andreas Göbel, Dr. Davis Issac, Dr. Timo Kötzing, Dr. Nikhil Kumar, Dr. Pascal Lenzner, Dr. Ralf Rothenberger, Dr. George Skretas
- PhD students: Vanja Doskoč, Philipp Fischbeck, Hans Gawendowicz, Maximilian Katzmann, Nicolas Klodt, Simon Krogmann, Gregor Lagodzinski, Xiaoyue Sherry Li, Louise Molitor, Stefan Neubert, Aikaterini Niklanovits, Marcus Pappik, Leila Parsaei-Majd, Francesco Quinzan, Aishwarya Radhakrishnan, 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

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) - 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) - 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

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 ]

- 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; 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 - 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; Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes
**Bounding Bloat in Genetic Programming**Genetic and Evolutionary Computation Conference (GECCO) 2017: 921–928 - 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

2016 [ nach oben ]

- 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.
**Genetic and Evolutionary Computation Conference, GECCO 2016, Denver, CO, USA, July 20-24, 2016, Companion Material Proceedings**ACM 2016Editorship - 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; 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 - 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.; 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 - 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

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 - 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) - 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

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 - Kötzing, Timo
**Concentration of first hitting times under additive drift**Genetic and Evolutionary Computation Conference (GECCO) 2014: 1391–1398 - 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 - Gießen, Christian; Kötzing, Timo
**Robustness of populations in stochastic environments**Genetic and Evolutionary Computation Conference (GECCO) 2014: 1383–1390 - 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 ]

- 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) - Benz, Florian; Kötzing, Timo
**An effective heuristic for the smallest grammar problem**Genetic and Evolutionary Computation Conference (GECCO) 2013: 487–494

2012 [ nach oben ]

- 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 - 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 - 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 ]