# All publications in 2017

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

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

## Conference Publications

2017

- Friedrich, Tobias; Kötzing, Timo; Wagner, Markus
**A Generic Bet-and-Run Strategy for Speeding Up Stochastic Local Search**Conference on Artificial Intelligence (AAAI) 2017: 801–807 - Katzmann, Maximilian; Komusiewicz, Christian
**Systematic Exploration of Larger Local Search Neighborhoods for the Minimum Vertex Cover Problem**Conference on Artificial Intelligence (AAAI) 2017: 846–852 - Friedrich, Tobias; Krohmer, Anton; Rothenberger, Ralf; Sutton, Andrew M.
**Phase Transitions for Scale-Free SAT Formulas**Conference on Artificial Intelligence (AAAI) 2017: 3893–3899 - Friedrich, Tobias; Neumann, Frank
**What’s Hot in Evolutionary Computation**Conference on Artificial Intelligence (AAAI) 2017: 5064–5066 - Hölzl, Rupert; Jain, Sanjay; Schlicht, Philipp; Seidel, Karen; Stephan, Frank
**Automatic Learning from Repetitive Texts**Algorithmic Learning Theory (ALT) 2017: 129–150 - Kötzing, Timo; Schirneck, Martin; Seidel, Karen
**Normal Forms in Semantic Language Identification**Algorithmic Learning Theory (ALT) 2017: 493–516 - Gao, Wanru; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank
**Scaling up Local Search for Minimum Vertex Cover in Large Graphs by Parallel Kernelization**Australasian Conference on Artificial Intelligence (AUSAI) 2017: 131–143 - Wagner, Markus; Friedrich, Tobias; Lindauer, Marius
**Improving local search in a minimum vertex cover solver for classes of networks**Congress on Evolutionary Computation (CEC) 2017: 1704–1711 - Kovacs, Robert; Seufert, Anna; Wall, Ludwig; Chen, Hsiang-Ting; Meinel, Florian; Müller, Willi; You, Sijing; Brehm, Maximilian; Striebel, Jonathan; Kommana, Yannis; Popiak, Alexander; Bläsius, Thomas; Baudisch, Patrick
**TrussFab: Fabricating Sturdy Large-Scale Structures on Desktop 3D Printers**Human Factors in Computing Systems (CHI) 2017: 2606–2616 - Kirsch, Louis; Riekenbrauck, Niklas; Thevessen, Daniel; Pappik, Marcus; Stebner, Axel; Kunze, Julius; Meissner, Alexander; Kumar Shekar, Arvind; Müller, Emmanuel
**Framework for Exploring and Understanding Multivariate Correlations**Machine Learning and Knowledge Discovery in Databases (ECML/PKDD) 2017: 404–408 - Friedrich, Tobias; Krohmer, Anton; Rothenberger, Ralf; Sauerwald, Thomas; Sutton, Andrew M.
**Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT**European Symposium on Algorithms (ESA) 2017: 37:1–37:15 - Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew Michael
**Resampling vs Recombination: a Statistical Run Time Estimation**Foundations of Genetic Algorithms (FOGA) 2017: 25–35 - Pourhassan, Mojgan; Friedrich, Tobias; Neumann, Frank
**On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms**Foundations of Genetic Algorithms (FOGA) 2017: 37–44 - Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin
**Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints**Foundations of Genetic Algorithms (FOGA) 2017: 45–54 - Krejca, Martin S.; Witt, Carsten
**Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax**Foundations of Genetic Algorithms (FOGA) 2017: 65–79 - Chauhan, Ankit; Friedrich, Tobias; Quinzan, Francesco
**Approximating Optimization Problems using EAs on Scale-Free Networks**Genetic and Evolutionary Computation Conference (GECCO) 2017: 235–242 - Friedrich, Tobias; Kötzing, Timo; Melnichenko, Anna
**Analyzing Search Heuristics with Differential Equations**Genetic and Evolutionary Computation Conference (GECCO) 2017: 313–314 - 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 - 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 - 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 - Michail, Othon; Skretas, George; Spirakis, G. Paul
**On the Transformation Capability of Feasible Mechanisms for Programmable Matter**International Colloquium on Automata, Languages and Programming (ICALP) 2017: 136:1–136:15 - Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue
**Combinatorial Properties and Recognition of Unit Square Visibility Graphs**International Symposium on Mathematical Foundations of Computer Science (MFCS) 2017: 30:1–30:15 - Chauhan, Ankit; Lenzner, Pascal; Melnichenko, Anna; Molitor, Louise
**Selfish Network Creation with Non-Uniform Edge Cost**Symposium on Algorithmic Game Theory (SAGT) 2017: 160–172 - Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David
**Efficient Best Response Computation for Strategic Network Formation under Attack**Symposium on Algorithmic Game Theory (SAGT) 2017: 199–211 - Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim
**\( (1 + \varepsilon)\)-Approximate \(f\)-Sensitive Distance Oracles**Symposium on Discrete Algorithms (SODA) 2017: 1479–1496 - Bläsius, Thomas; Radermacher, Marcel; Rutter, Ignaz
**How to Draw a Planarization**Current Trends in Theory and Practice of Computer Science (SOFSEM) 2017: 295–308 - Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David
**Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack**Symposium on Parallelism in Algorithms and Architectures (SPAA) 2017: 321–323 - Cseh, Ágnes; Matuschke, Jannik
**New and Simple Algorithms for Stable Flow Problems**Workshop Graph-Theoretic Concepts in Computer Science (WG) 2017: 206–219

## Journal Publications

2017

- Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
**Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines**Algorithmica 2017: 515–536 - Doerr, Benjamin; Neumann, Frank; Sutton, Andrew M.
**Time Complexity Analysis of Evolutionary Algorithms on Random Satisfiable k-CNF Formulas**Algorithmica 2017: 561–586 - Bampas, Evangelos; Göbel, Andreas-Nikolas; Pagourtzis, Aris; Tentes, Aris
**On the connection between interval size functions and path counting**Computational Complexity 2017: 421–467 - Rizzo, Manuel
**On Variability Analysis of Evolutionary Algorithm-Based Estimation**Conference of the Classification and Data Analysis Group (CLADAG) 2017: 237–242 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
**The Compact Genetic Algorithm is Efficient under Extreme Gaussian Noise**IEEE Transactions on Evolutionary Computation 2017: 477–490 - Galanis, Andreas; Göbel, Andreas; Goldberg, Leslie Ann; Lapinskas, John; Richerby, David
**Amplifiers for the Moran Process**Journal of the ACM 2017: 5:1–5:90 - Cseh, Ágnes; Huang, Chien-Chung; Kavitha, Telikepalli
**Popular Matchings with Two-Sided Preferences and One-Sided Ties**SIAM Journal on Discrete Mathematics 2017: 367–379