# All publications in 2010

The following listing contains all publications of the current members of the Algorithm Engineering group in 2010.

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

- years: 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
- PhD students: Vanja Doskoč, Philipp Fischbeck, Maximilian Katzmann, Simon Krogmann, Gregor Lagodzinski, Anna Melnichenko, Louise Molitor, Stefan Neubert, Marcus Pappik, Francesco Quinzan, Ralf Rothenberger, Martin Schirneck, Karen Seidel, Christopher Weyand, 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

## Conference Publications

2010

- Case, John; Kötzing, Timo
**Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations**. Algorithmic Learning Theory (ALT) 2010: 285–299 - Kötzing, Timo; Neumann, Frank; Röglin, Heiko; Witt, Carsten
**Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem**. International Conference on Swarm Intelligence (ANTS) 2010: 324–335 - Friedrich, Tobias; Sauerwald, Thomas
**The Cover Time of Deterministic Random Walks**. Computing and Combinatorics Conference (COCOON) 2010: 130–139 - Case, John; Kötzing, Timo
**Strongly Non-U-Shaped Learning Results by General Techniques**. Conference On Learning Theory (COLT) 2010: 181–193 - Backes, Michael; Ciobotaru, Oana; Krohmer, Anton
**RatFish: A File Sharing Protocol Provably Secure against Rational Users**. European Symposium on Research in Computer Security (ESORICS) 2010: 607–625 - Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
**Orthogonal Graph Drawing with Flexibility Constraints**. Graph Drawing (GD) 2010: 92–104 - Berghammer, Rudolf; Friedrich, Tobias; Neumann, Frank
**Set-based multi-objective optimization, indicators, and deteriorative cycles**. Genetic and Evolutionary Computation Conference (GECCO) 2010: 495–502 - 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) - 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 - 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 - Kasprzik, Anna; Kötzing, Timo
**String Extension Learning Using Lattices**. Language and Automata Theory and Applications (LATA) 2010: 380–391 - Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Neumann, Frank; Theile, Madeleine
**More Effective Crossover Operators for the All-Pairs Shortest Path Problem**. Parallel Problem Solving from Nature (PPSN) 2010: 184–193 - Bringmann, Karl; Friedrich, Tobias
**Tight Bounds for the Approximation Ratio of the Hypervolume Indicator**. Parallel Problem Solving from Nature (PPSN) 2010: 607–616 - Sutton, Andrew M.; Howe, Adele E.; Whitley, L. Darrell
**Directed Plateau Search for MAX-k-SAT**. Symposium on Combinatorial Search (SOCS) 2010 - Bradonjic, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
**Efficient Broadcast on Random Geometric Graphs**. Symposium on Discrete Algorithms (SODA) 2010: 1412–1421 - Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas
**Quasirandom Load Balancing**. Symposium on Discrete Algorithms (SODA) 2010: 1620–1629 - Albers, Susanne; Lenzner, Pascal
**On Approximate Nash Equilibria in Network Design**. Web and Internet Economics (WINE) 2010: 14–25

## Journal Publications

2010

- Bringmann, Karl; Friedrich, Tobias
**Approximating the volume of unions and intersections of high-dimensional geometric objects**. Computational Geometry 2010: 601–610 - Ajwani, Deepak; Friedrich, Tobias
**Average-case analysis of incremental topological ordering**. Discrete Applied Mathematics 2010: 240–250 - Friedrich, Tobias; Sauerwald, Thomas
**The Cover Time of Deterministic Random Walks**. Electronic Journal of Combinatorics 2010 - Bringmann, Karl; Friedrich, Tobias
**An Efficient Algorithm for Computing Hypervolume Contributions**. Evolutionary Computation 2010: 383–402 - Friedrich, Tobias; He, Jun; Hebbinghaus, Nils; Neumann, Frank; Witt, Carsten
**Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models**. Evolutionary Computation 2010: 617–633 - Friedrich, Tobias; Neumann, Frank
**When to use bit-wise neutrality**. Natural Computing 2010: 283–294 - Cooper, Joshua N.; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
**Deterministic random walks on regular trees**. Random Structures and Algorithms 2010: 353–366 - Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank
**Plateaus can be harder in Multi-Objective Optimization**. Theoretical Computer Science 2010: 854–864