# All publications in 2016

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

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. Sarel Cohen, Dr. Andreas Göbel, Dr. Davis Issac, Dr. Timo Kötzing, Dr. Nikhil Kumar, Dr. Pascal Lenzner, Dr. Kirill Simonov, Dr. George Skretas
- PhD students: Michelle Döring, Vanja Doskoč, Philipp Fischbeck, Jonathan Gadea Harder, Hans Gawendowicz, Merlin de la Haye, Nicolas Klodt, Simon Krogmann, Gregor Lagodzinski, Xiaoyue Sherry Li, Nadym Mallek, Louise Molitor, Stefan Neubert, Aikaterini Niklanovits, Marcus Pappik, Aishwarya Radhakrishnan, Janosch Ruff, 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

## Conference Publications

2016

- Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
**Algorithmic Aspects of Upper Domination: A Parameterised Perspective**Algorithmic Aspects in Information and Management (AAIM) 2016: 113–124 - Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
**On the Complexity Landscape of the Domination Chain**Algorithms and Discrete Applied Mathematics (CALDAM) 2016: 61–72 - 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 - Baum, Moritz; Bläsius, Thomas; Gemsa, Andreas; Rutter, Ignaz; Wegner, Franziska
**Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths**European Symposium on Algorithms (ESA) 2016: 7:1–7:18 - Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
**Hyperbolic Random Graphs: Separators and Treewidth**European Symposium on Algorithms (ESA) 2016: 15:1–15:16 - Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören
**Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane**European Symposium on Algorithms (ESA) 2016: 16:1–16:18EATCS Best Paper Award - Chauhan, Ankit; Friedrich, Tobias; Rothenberger, Ralf
**Greed is Good for Deterministic Scale-Free Networks**Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2016: 33:1–33:15 - 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.; 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 - 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 - Borndörfer, Ralf; Arslan, Oytun; Elijazyfer, Ziena; Güler, Hakan; Renken, Malte; Şahin, Güvenç; Schlechte, Thomas
**Line Planning on Path Networks with Application to the Istanbul Metrobüs**German Operations Research Society (GOR) 2016: 235–241 - Galanis, Andreas; Göbel, Andreas; Goldberg, Leslie-Ann; Lapinskas, John; Richerby, David
**Amplifiers for the Moran Process**International Colloquium on Automata, Languages and Programming (ICALP) 2016: 62:1–62:13 - Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L.
**On the Complexity of Grammar-Based Compression over Fixed Alphabets**International Colloquium on Automata, Languages, and Programming (ICALP) 2016: 122:1–122:14 - Cseh, Ágnes; Kavitha, Telikepalli
**Popular Edges and Dominant Matchings**International Conference on Integer Programming and Combinatorial Optimization (IPCO) 2016: 138–151 - Issac, Davis; Chandran, L. Sunil; Karrenbauer, Andreas
**On the Parameterized Complexity of Biclique Cover and Partition**International Symposium on Parameterized and Exact Computation (IPEC) 2016: 1–13 - Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin
**The Parameterized Complexity of Dependency Detection in Relational Databases**International Symposium on Parameterized and Exact Computation (IPEC) 2016: 6:1–6:13 - Abu-Khzam, Faisal N.; Bazgan, Cristina; Casel, Katrin; Fernau, Henning
**Building Clusters with Lower-Bounded Sizes**International Symposium on Algorithms and Computation (ISAAC) 2016: 4:1–4:13 - Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
**Upper Domination: Complexity and Approximation**International Workshop on Combinatorial Algorithms (IWOCA) 2016: 241–252 - Friedrich, Tobias
**Scale-Free Networks, Hyperbolic Geometry, and Efficient Algorithms**Symposium on Mathematical Foundations of Computer Science (MFCS) 2016: 4:1–4:3Invited Talk - Gao, Wanru; Friedrich, Tobias; Neumann, Frank
**Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex Cover**Parallel Problem Solving From Nature (PPSN) 2016: 740–750 - 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 - Friedrich, Tobias; Kötzing, Timo; Sutton, Andrew M.
**On the Robustness of Evolving Populations**Parallel Problem Solving From Nature (PPSN) 2016: 771–781 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**Provably Optimal Self-Adjusting Step Sizes for Multi-Valued Decision Variables**Parallel Problem Solving From Nature (PPSN) 2016: 782–791 - 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 - Chauhan, Ankit; Lenzner, Pascal; Melnichenko, Anna; Münn, Martin
**On Selfish Creation of Robust Networks**Symposium on Algorithmic Game Theory (SAGT) 2016: 141–152 - Cseh, Ágnes; Irving, Robert W.; Manlove, David F.
**The Stable Roommates Problem with Short Lists**Symposium Algorithmic Game Theory (SAGT) 2016: 207–219 - Kötzing, Timo; Schirneck, Martin
**Towards an Atlas of Computational Learning Theory**Symposium on Theoretical Aspects of Computer Science (STACS) 2016: 47:1–47:13

## Journal Publications

2016

- Bläsius, Thomas; Rutter, Ignaz; Wagner, Dorothea
**Optimal Orthogonal Graph Drawing with Convex Bend Costs**ACM Transactions on Algorithms 2016: 33 - Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David
**Counting Homomorphisms to Square-Free Graphs, Modulo 2**ACM Transactions on Computation Theory 2016: 12:1–12:29 - Gießen, Christian; Kötzing, Timo
**Robustness of Populations in Stochastic Environments**Algorithmica 2016: 462–489 - Kötzing, Timo
**Concentration of First Hitting Times Under Additive Drift**Algorithmica 2016: 490–506 - Sutton, Andrew M.
**Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems**Algorithmica 2016: 507–528 - Cseh, Ágnes
**Marriages are made in calculation**Bulletin of the European Association for Theoretical Computer Science 2016: 180–183 - Rizzo, Manuel; Battaglia, Francesco
**On the Choice of a Genetic Algorithm for Estimating GARCH Models**Computational Economics 2016: 473–485 - Bläsius, Thomas; Lehmann, Sebastian; Rutter, Ignaz
**Orthogonal Graph Drawing with Inflexible Edges**Computational Geometry 2016: 26–40 - Cseh, Ágnes; Manlove, David F.
**Stable Marriage and Roommates problems with restricted edges: Complexity and approximability**Discrete Optimization 2016: 62–89 - Casel, Katrin; Estrada-Moreno, Alejandro; Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
**Weak total resolvability in graphs**Discussiones Mathematicae Graph Theory 2016: 185–210 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**Robustness of Ant Colony Optimization to Noise**Evolutionary Computation 2016: 237–254 - Case, John; Kötzing, Timo
**Strongly non-U-shaped language learning results by general techniques**Information and Computation 2016: 1–15 - Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank
**On the Role of Update Constraints and Text-Types in Iterative Learning**Information and Computation 2016: 152–168 - Jain, Sanjay; Kötzing, Timo; Stephan, Frank
**Enlarging learnable classes**Information and Computation 2016: 194–207 - Cseh, Ágnes; Dean, Brian C.
**Improved algorithmic results for unsplittable stable allocation problems**Journal of Combinatorial Optimization 2016: 657–671 - Kötzing, Timo; Palenta, Raphaela
**A map of update constraints in inductive inference**Theoretical Computer Science 2016: 4–24 - Case, John; Kötzing, Timo
**Topological Separations in Inductive Inference**Theoretical Computer Science 2016: 33–45 - Bläsius, Thomas; Rutter, Ignaz
**A new perspective on clustered planarity as a combinatorial embedding problem**Theoretical Computer Science 2016: 306–315 - Bläsius, Thomas; Rutter, Ignaz
**Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems**Transactions on Algorithms 2016: 16

## Editorships

2016

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