# 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. 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; 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 ]

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

- 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; Neumann, Frank; Sutton, Andrew M.
**Genetic and Evolutionary Computation Conference, GECCO 2016, Denver, CO, USA, July 20-24, 2016, Companion Material Proceedings**ACM 2016Editorship - 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 - 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 - 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.; Sutton, Andrew M.
**The Benefit of Recombination in Noisy Evolutionary Search**Genetic and Evolutionary Computation Conference (GECCO) 2016: 161–162 - 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

2015 [ nach oben ]

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

2014 [ nach oben ]

- 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 - Kötzing, Timo
**Concentration of first hitting times under additive drift**Genetic and Evolutionary Computation Conference (GECCO) 2014: 1391–1398 - Bringmann, Karl; Friedrich, Tobias; Klitzke, Patrick
**Two-dimensional subset selection for hypervolume and epsilon-indicator**Genetic and Evolutionary Computation Conference (GECCO) 2014: 589–596 - 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 ]

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

2009 [ nach oben ]

- Whitley, L. Darrell; Sutton, Andrew M.
**Partial neighborhoods of elementary landscapes**Genetic and Evolutionary Computation Conference (GECCO) 2009: 381–388 - 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) - 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

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 ]