# All publications in 2018

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

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. 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. Kirill Simonov, 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

2018

- Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
**Hyperbolic Embeddings for Near-Optimal Greedy Routing**Algorithm Engineering and Experiments (ALENEX) 2018: 199–208 - Kumar Shekar, Arvind; Pappik, Marcus; Iglesias Sánchez, Patricia; Müller, Emmanuel
**Selection of Relevant and Non-Redundant Multivariate Ordinal Patterns for Time Series Classification**Discovery Science (DS) 2018: 224–240 - Cseh, Ágnes; Kavitha, Telikepalli
**Popular Matchings in Complete Graphs**Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2018: 17:1–17:14 - 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 - 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 - Gao, Wanru; Friedrich, Tobias; Neumann, Frank; Hercher, Christian
**Randomized Greedy Algorithms for Covering Problems**Genetic and Evolutionary Computation Conference (GECCO) 2018: 309–315 - Doerr, Benjamin; Krejca, Martin S.
**Significance-based Estimation-of-Distribution Algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2018: 1483–1490 - Issac, Davis; Chandran, L. Sunil; Cheung, Yuen Kueng
**Spanning tree congestion and computation of gyori lovasz partition**International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 1–14 - Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David
**Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms**International Colloquium on Automata, Languages and Programming (ICALP) 2018: 7:1–7:16 - Bläsius, Thomas; Freiberger, Cedric; Friedrich, Tobias; Katzmann, Maximilian; Montenegro-Retana, Felix; Thieffry, Marianne
**Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry**International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 20:1–20:14 - Casel, Katrin
**Resolving Conflicts for Lower-Bounded Clustering**International Symposium on Parameterized and Exact Computation (IPEC) 2018: 23:1–23:14 - Cucina, Domenico; Rizzo, Manuel; Ursu, Eugen
**Identification of Multiregime Periodic Autoregressive Models by Genetic Algorithms**International Conference on Time Series and Forecasting (ITISE) 2018: 396–407 - Scheibel, Willy; Weyand, Christopher; Döllner, Jürgen
**EvoCells – A Treemap Layout Algorithm for Evolving Tree Data**9th International Conference on Information Visualization Theory and Applications (IVAPP) 2018: 273–280 - Issac, Davis; van Leeuwen, Erik Jan; Das, Anita; Chandran, L. Sunil
**Algorithms and bounds for very strong rainbow coloring**Latin American Symposium on Theoretical Informatics Conference (LATIN) 2018: 625–639 - Issac, Davis; van Leeuwen, Erik Jan; Lauri, Juho; Lima, Paloma; Heggernes, Pinar
**Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs**Mathematical Foundations of Computer Science (MFCS) 2018: 1–13 - Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, Karen
**Counting Homomorphisms to Trees Modulo a Prime**Mathematical Foundations of Computer Science (MFCS) 2018: 49:1–49:13 - Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes; Melnichenko, Anna
**Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming**Parallel Problem Solving From Nature (PPSN) 2018: 42–54 - Kötzing, Timo; Krejca, Martin S.
**First-Hitting Times for Finite State Spaces**Parallel Problem Solving From Nature (PPSN) 2018: 79–91 - Kötzing, Timo; Krejca, Martin S.
**First-Hitting Times Under Additive Drift**Parallel Problem Solving From Nature (PPSN) 2018: 92–104 - Frahnow, Clemens; Kötzing, Timo
**Ring Migration Topology Helps Bypassing Local Optima**Parallel Problem Solving From Nature (PPSN) 2018: 129–140 - Friedrich, Tobias; Göbel, Andreas; Quinzan, Francesco; Wagner, Markus
**Heavy-tailed Mutation Operators in Single-Objective Combinatorial Optimization**Parallel Problem Solving From Nature (PPSN) 2018: 134–145 - Chauhan, Ankit; Lenzner, Pascal; Molitor, Louise
**Schelling Segregation with Strategic Agents**Symposium on Algorithmic Game Theory (SAGT) 2018 - Cseh, Ágnes; Fleiner, Tamás
**The Complexity of Cake Cutting with Unequal Shares**Symposium Algorithmic Game Theory (SAGT) 2018: 19–30 - Friedrich, Tobias; Rothenberger, Ralf
**Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT**Theory and Applications of Satisfiability Testing (SAT) 2018: 273–291Best Paper Award - Battaglia, Francesco; Cucina, Domenico; Rizzo, Manuel
**Generalized Periodic Autoregressive Models for Trend and Seasonality Varying Time Series**Scientific Meeting of the Italian Statistical Society (SIS) 2018 - Bläsius, Thomas; Eube, Jan; Feldtkeller, Thomas; Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rothenberger, Ralf; Severin, Julius; Sommer, Fabian; Trautmann, Justin
**Memory-restricted Routing With Tiled Map Data**Systems, Man, and Cybernetics (SMC) 2018: 3347–3354 - Bilò, Davide; Lenzner, Pascal
**On the Tree Conjecture for the Network Creation Game**Symposium on the Theoretical Aspects of Computer Science (STACS) 2018: 14:1–14:15 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton; Striebel, Jonathan
**Towards a Systematic Evaluation of Generative Network Models**Workshop on Algorithms and Models for the Web Graph (WAW) 2018: 99–114

## Journal Publications

2018

- Issac, Davis; Bhattacharya, Anup; Kumar, Amit; Jaiswal, Ragesh
**Sampling in space restricted settings**Algorithmica 2018: 1439–1458 - Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; Manlove, David F.; Matuschke, Jannik
**Matchings with Lower Quotas: Algorithms and Complexity**Algorithmica 2018: 185–208 - Bläsius, Thomas; Karrer, Annette; Rutter, Ignaz
**Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices**Algorithmica 2018: 1214–1277 - Kötzing, Timo; Sudholt, Dirk
**Preface to the Special Issue on Theory of Genetic and Evolutionary Computation**Algorithmica 2018: 1575–1578 - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo
**Static and Self-Adjusting Mutation Strengths for Multi-valued Decision Variables**Algorithmica 2018: 1732–1768 - Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
**Cliques in Hyperbolic Random Graphs**Algorithmica 2018: 2324–2344 - Abu-Khzam, Faisal N.; Bazgan, Cristina; Casel, Katrin; Fernau, Henning
**Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework**Algorithmica 2018: 2517–2550 - Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton
**De-anonymization of Heterogeneous Random Graphs in Quasilinear Time**Algorithmica 2018: 3397–3427 - Bläsius, Thomas; Stumpf, Peter; Ueckerdt, Torsten
**Local and Union Boxicity**Discrete Mathematics 2018: 1307–1315 - Akbari, Saieed; Maimani, Hamid Reza; Majd, Leila Parsaei
**On the spectrum of some signed complete and complete bipartite graphs**Filomat 2018: 5817–5826 - Dang, Duc-Cuong; Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Lehre, Per Kristian; Oliveto, Pietro S.; Sudholt, Dirk; Sutton, Andrew M.
**Escaping Local Optima Using Crossover with Emergent Diversity**IEEE Transactions on Evolutionary Computation 2018: 484–497 - Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören
**Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane**IEEE/ACM Transactions on Networking 2018: 920–933 - Baum, Moritz; Bläsius, Thomas; Gemsa, Andreas; Rutter, Ignaz; Wegner, Franziska
**Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths**Journal of Computational Geometry 2018: 27–73 - Rizzo, Manuel; Battaglia, Francesco
**Statistical and Computational Tradeoff in Genetic Algorithm-Based Estimation**Journal of Statistical Computation and Simulation 2018: 3081–3097 - Akbari, Saieed; Haemers, Willem H; Maimani, Hamid Reza; Majd, Leila Parsaei
**Signed graphs cospectral with the path**Linear Algebra and its Applications 2018: 104–116 - Cseh, Ágnes; Kavitha, Telikepalli
**Popular edges and dominant matchings**Mathematical Programming 2018: 209–229 - Azar, Yossi; Cohen, Sarel
**An improved algorithm for online machine minimization**Operations Research Letters 2018: 128–133 - Friedrich, Tobias; Krohmer, Anton
**On the diameter of hyperbolic random graphs**SIAM Journal on Discrete Mathematics 2018: 1314–1334 - Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
**Unbounded Discrepancy of Deterministic Random Walks on Grids**SIAM Journal on Discrete Mathematics 2018: 2441–2452 - Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
**The many facets of upper domination**Theoretical Computer Science 2018: 2–25 - Doskoč, Vanja
**Confident Iterative Learning in Computational Learning Theory**Current Trends in Theory and Practice of Computer Science (SOFSEM) 2018: 30–42 - Battaglia, Francesco; Cucina, Domenico; Rizzo, Manuel
**Periodic Autoregressive Models with Multiple Structural Changes by Genetic Algorithms**Mathematical and Statistical Methods for Actuarial Sciences and Finance (MAF) 2018: 107–110 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
**Hyperbolic Embeddings for Near-Optimal Greedy Routing**Algorithm Engineering and Experiments (ALENEX) 2018: 199–208 - Kumar Shekar, Arvind; Pappik, Marcus; Iglesias Sánchez, Patricia; Müller, Emmanuel
**Selection of Relevant and Non-Redundant Multivariate Ordinal Patterns for Time Series Classification**Discovery Science (DS) 2018: 224–240 - Cseh, Ágnes; Kavitha, Telikepalli
**Popular Matchings in Complete Graphs**Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2018: 17:1–17:14 - 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 - 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 - Gao, Wanru; Friedrich, Tobias; Neumann, Frank; Hercher, Christian
**Randomized Greedy Algorithms for Covering Problems**Genetic and Evolutionary Computation Conference (GECCO) 2018: 309–315 - Doerr, Benjamin; Krejca, Martin S.
**Significance-based Estimation-of-Distribution Algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2018: 1483–1490 - Issac, Davis; Chandran, L. Sunil; Cheung, Yuen Kueng
**Spanning tree congestion and computation of gyori lovasz partition**International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 1–14 - Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David
**Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms**International Colloquium on Automata, Languages and Programming (ICALP) 2018: 7:1–7:16 - Bläsius, Thomas; Freiberger, Cedric; Friedrich, Tobias; Katzmann, Maximilian; Montenegro-Retana, Felix; Thieffry, Marianne
**Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry**International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 20:1–20:14 - Casel, Katrin
**Resolving Conflicts for Lower-Bounded Clustering**International Symposium on Parameterized and Exact Computation (IPEC) 2018: 23:1–23:14 - Cucina, Domenico; Rizzo, Manuel; Ursu, Eugen
**Identification of Multiregime Periodic Autoregressive Models by Genetic Algorithms**International Conference on Time Series and Forecasting (ITISE) 2018: 396–407 - Issac, Davis; van Leeuwen, Erik Jan; Das, Anita; Chandran, L. Sunil
**Algorithms and bounds for very strong rainbow coloring**Latin American Symposium on Theoretical Informatics Conference (LATIN) 2018: 625–639 - Issac, Davis; van Leeuwen, Erik Jan; Lauri, Juho; Lima, Paloma; Heggernes, Pinar
**Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs**Mathematical Foundations of Computer Science (MFCS) 2018: 1–13 - Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, Karen
**Counting Homomorphisms to Trees Modulo a Prime**Mathematical Foundations of Computer Science (MFCS) 2018: 49:1–49:13 - Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes; Melnichenko, Anna
**Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming**Parallel Problem Solving From Nature (PPSN) 2018: 42–54 - Kötzing, Timo; Krejca, Martin S.
**First-Hitting Times for Finite State Spaces**Parallel Problem Solving From Nature (PPSN) 2018: 79–91 - Kötzing, Timo; Krejca, Martin S.
**First-Hitting Times Under Additive Drift**Parallel Problem Solving From Nature (PPSN) 2018: 92–104 - Frahnow, Clemens; Kötzing, Timo
**Ring Migration Topology Helps Bypassing Local Optima**Parallel Problem Solving From Nature (PPSN) 2018: 129–140 - Friedrich, Tobias; Göbel, Andreas; Quinzan, Francesco; Wagner, Markus
**Heavy-tailed Mutation Operators in Single-Objective Combinatorial Optimization**Parallel Problem Solving From Nature (PPSN) 2018: 134–145 - Chauhan, Ankit; Lenzner, Pascal; Molitor, Louise
**Schelling Segregation with Strategic Agents**Symposium on Algorithmic Game Theory (SAGT) 2018 - Cseh, Ágnes; Fleiner, Tamás
**The Complexity of Cake Cutting with Unequal Shares**Symposium Algorithmic Game Theory (SAGT) 2018: 19–30 - Friedrich, Tobias; Rothenberger, Ralf
**Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT**Theory and Applications of Satisfiability Testing (SAT) 2018: 273–291Best Paper Award - Battaglia, Francesco; Cucina, Domenico; Rizzo, Manuel
**Generalized Periodic Autoregressive Models for Trend and Seasonality Varying Time Series**Scientific Meeting of the Italian Statistical Society (SIS) 2018 - Bläsius, Thomas; Eube, Jan; Feldtkeller, Thomas; Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rothenberger, Ralf; Severin, Julius; Sommer, Fabian; Trautmann, Justin
**Memory-restricted Routing With Tiled Map Data**Systems, Man, and Cybernetics (SMC) 2018: 3347–3354 - Bilò, Davide; Lenzner, Pascal
**On the Tree Conjecture for the Network Creation Game**Symposium on the Theoretical Aspects of Computer Science (STACS) 2018: 14:1–14:15 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton; Striebel, Jonathan
**Towards a Systematic Evaluation of Generative Network Models**Workshop on Algorithms and Models for the Web Graph (WAW) 2018: 99–114 - Fischbeck, Philipp
**On the Effectiveness of Data Reduction for Covering Problems in Real-World Transit Networks**Master Thesis, Hasso Plattner Institute 2018 - Neubert, Stefan
**Mechanisms for Network Creation**Master Thesis, Hasso Plattner Institute 2018 - Rizzo, Manuel
**Contributions on Evolutionary Computation for Statistical Inference**Doctoral Dissertation, Sapienza University of Rome 2018