# All publications in 2014

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

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

2014

- Kötzing, Timo; Palenta, Raphaela
**A Map of Update Constraints in Inductive Inference**. Algorithmic Learning Theory (ALT) 2014: 40–54 - Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank
**On the Role of Update Constraints and Text-Types in Iterative Learning**. Algorithmic Learning Theory (ALT) 2014: 55–69 - Göbel, Andreas; Goldberg, Leslie Ann; McQuillan, Colin; Richerby, David; Yamakami, Tomoyuki
**Counting List Matrix Partitions of Graphs**. Conference on Computational Complexity (CCC) 2014: 56–65 - Bläsius, Thomas; Brückner, Guido; Rutter, Ignaz
**Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model**. European Symposium on Algorithms (ESA) 2014: 161–172 - Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton
**De-anonymization of Heterogeneous Random Graphs in Quasilinear Time**. European Symposium on Algorithms (ESA) 2014: 197–208 - Casel, Katrin
**A Fixed-Parameter Approach for Privacy-Protection with Global Recoding**. Frontiers in Algorithmics (FAW) 2014: 25–35 - Bläsius, Thomas; Rutter, Ignaz
**A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem**. Graph Drawing (GD) 2014: 440–451 - 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 - Bringmann, Karl; Friedrich, Tobias; Klitzke, Patrick
**Two-dimensional subset selection for hypervolume and epsilon-indicator**. Genetic and Evolutionary Computation Conference (GECCO) 2014: 589–596 - 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
**Generic Postprocessing via Subset Selection for Hypervolume and Epsilon-Indicator**. Parallel Problem Solving from Nature (PPSN) 2014: 518–527 - Friedrich, Tobias; Neumann, Frank
**Maximizing Submodular Functions under Matroid Constraints by Multi-objective Evolutionary Algorithms**. Parallel Problem Solving from Nature (PPSN) 2014: 922–931Nominated for Best Paper Award - Sutton, Andrew M.; Neumann, Frank
**Runtime Analysis of Evolutionary Algorithms on Randomly Constructed High-Density Satisfiable 3-CNF Formulas**. Parallel Problem Solving from Nature (PPSN) 2014: 942–951 - Cseh, Ágnes; Skutella, Martin
**Paths to Stable Allocations**. Symposium Algorithmic Game Theory (SAGT) 2014: 61–73 - Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David
**Counting Homomorphisms to Cactus Graphs Modulo 2**. Symposium on Theoretical Aspects of Computer Science (STACS) 2014: 350–361 - Kötzing, Timo
**A Solution to Wiehagen’s Thesis**. Symposium on Theoretical Aspects of Computer Science (STACS) 2014: 494–505

## Journal Publications

2014

- Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
**Orthogonal Graph Drawing with Flexibility Constraints**. Algorithmica 2014: 859–885 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**The unbiased black-box complexity of partition is polynomial**. Artificial Intelligence 2014: 275–286 - Angelini, Patrizio; Bläsius, Thomas; Rutter, Ignaz
**Testing Mutual duality of Planar graphs**. Computational Geometry and Applications 2014: 325–346 - Sutton, Andrew M.; Neumann, Frank; Nallaperuma, Samadhi
**Parameterized Runtime Analyses of Evolutionary Algorithms for the Planar Euclidean Traveling Salesperson Problem**. Evolutionary Computation 2014: 595–628 - Friedrich, Tobias; Rowe, Jonathan E.
**Genetic and Evolutionary Computation**. Theoretical Computer Science 2014: 1 - Whitley, Darrell; Sutton, Andrew M.; Ochoa, Gabriela; Chicano, Francisco
**The component model for elementary landscapes and partial neighborhoods**. Theoretical Computer Science 2014: 59–75 - Kötzing, Timo; Sutton, Andrew M.; Neumann, Frank; O’Reilly, Una-May
**The Max problem revisited: The importance of mutation in genetic programming**. Theoretical Computer Science 2014: 94–107 - Kötzing, Timo
**Iterative learning from positive data and counters**. Theoretical Computer Science 2014: 155–169 - Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
**Quasirandom Rumor Spreading**. Transactions on Algorithms 2014: 9:1–9:35 - Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David
**The complexity of counting homomorphisms to cactus graphs modulo 2**. Transactions on Computation Theory 2014: 17:1–17:29 - Bringmann, Karl; Friedrich, Tobias
**Convergence of Hypervolume-Based Archiving Algorithms**. Transactions on Evolutionary Computation 2014: 643–657