# All Publications in 2024

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

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: 2024, 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. Timo Kötzing, Dr. Pascal Lenzner, Dr. Kirill Simonov, Dr. George Skretas, Dr. Shaily Verma
- PhD students: Panagiotis Aivasiliotis, Michelle Döring, Philipp Fischbeck, Hans Gawendowicz, Merlin de la Haye, Nicolas Klodt, Simon Krogmann, Xiaoyue Sherry Li, Paraskevi Machaira,Nadym Mallek, Stefan Neubert, Aikaterini Niklanovits, Marcus Pappik, Aishwarya Radhakrishnan, Janosch Ruff, Farehe Soheil, 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

2024

- Cohen, Sarel; Kamma, Lior; Niklanovits, Aikaterini
**A New Approach for Approximating Directed Rooted Networks**50th International Workshop on Graph-Theoretic Concepts in Computer Science 2024 - Doerr, Benjamin; Echarghaoui, Aymen; Jamal, Mohammed; Krejca, Martin S.
**Runtime Analysis of the (µ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations**Annual AAAI Conference on Artificial Intelligence (AAAI) 2024: 20683–20691 - Horev, Yinon; Shay, Shiraz; Cohen, Sarel; Friedrich, Tobias; Issac, Davis; Kamma, Lior; Niklanovits, Aikaterini; Simonov, Kirill
**A Contraction Tree SAT Encoding for Computing Twin-Width**Advances in Knowledge Discovery and Data Mining 2024 - Friedrich, Tobias; Göbel, Andreas; Klodt, Nicolas; Krejca, Martin S.; Pappik, Marcus
**The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models**Annual AAAI Conference on Artificial Intelligence 2024 - Angrick, Sebastian; Bals, Ben; Friedrich, Tobias; Gawendowicz, Hans; Hastrich, Niko; Klodt, Nicolas; Lenzner, Pascal; Schmidt, Jonas; Skretas, George; Wells, Armin
**How to Reduce Temporal Cliques to Find Sparse Spanners**European Symposium on Algorithms (ESA) 2024[ BibTeX ] - Krejca, Martin S.; Witt, Carsten
**A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive**Genetic and Evolutionary Computation Conference (GECCO) 2024 - Constantinescu, Andrei; Lenzner, Pascal; Reiffenhäuser, Rebecca; Schmand, Daniel; Varricchio, Giovanna
**Solving Woeginger’s Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games**International Colloquium on Automata, Languages and Programming (ICALP) 2024 - Friedrich, Tobias; Göbel, Andreas; Katzmann, Maximilian; Schiller, Leon
**Real-World Networks Are Low-Dimensional: Theoretical and Practical Assessment**International Joint Conference on Artificial Intelligence (IJCAI) 2024 - Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander; Uetz, Marc; Vos, Marnix C.
**Equilibria in Two-Stage Facility Location with Atomic Clients**International Joint Conference on Artificial Intelligence (IJCAI) 2024: 2842–2850 - Andreev, Nikita; Bliznets, Ivan; Kundu, Madhumita; Saurabh, Saket; Tripathi, Vikash; Verma, Shaily
**Parameterized Complexity of Paired Domination**International Workshop on Combinatorial Algorithms (IWOCA) 2024: 523–536 - Göbel, Andreas; Goldberg, Leslie Ann; Roth, Marc
**The Weisfeiler-Leman Dimension of Conjunctive Queries**Symposium on Principles of Database Systems (PODS) 2024 - Li, Xiaoyue; Kötzing, Timo
**Algorithm Performance Comparison for Integer-Valued OneMax**Genetic and Evolutionary Computation Conference (GECCO ’24 Companion) 2024: 407–410 - Neubert, Stefan; Casel, Katrin
**Incremental Ordering for Scheduling Problems**Proceedings of the International Conference on Automated Planning and Scheduling 2024: 405–413 - Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill
**Tree Containment Above Minimum Degree is FPT**Symposium on Discrete Algorithms (SODA) 2024: 366–376 - Friedrich, Tobias; Göbel, Andreas; Klodt, Nicolas; Krejca, Martin S.; Pappik, Marcus
**From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models**The 23rd International Conference on Autonomous Agents and Multi-Agent Systems 2024

## Journal Publications

2024

- Bläsius, Thomas; Fischbeck, Philipp
**On the External Validity of Average-Case Analyses of Graph Algorithms**ACM Transactions on Algorithms 2024 - Casel, Katrin; Friedrich, Tobias; Neubert, Stefan; Schmid, Markus L.
**Shortest distances as enumeration problem**Discrete Applied Mathematics 2024: 89–103 - Berenbrink, Petra; Hoefer, Martin; Kaaser, Dominik; Lenzner, Pascal; Rau, Malin; Schmand, Daniel
**Asynchronous Opinion Dynamics in Social Networks**Distributed Computing 2024 - Friedrich, Tobias; Göbel, Andres; Klodt, Nicolas; Krejca, Martin S.; Pappik, Marcus
**Analysis of the survival time of the SIRS process via expansion**Electronic Journal of Probability 2024: 1–29 - Sauer, Pascal; Cseh, Ágnes; Lenzner, Pascal
**Improving ranking quality and fairness in Swiss-system chess tournaments**Journal of Quantitative Analysis in Sports 2024[ BibTeX ] - Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna
**Geometric Network Creation Games**SIAM Journal on Discrete Mathematics 2024: 277–315 - Friedrich, Tobias; Göbel, Andreas; Katzmann, Maximilian; Schiller, Leon
**Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs**SIAM Journal on Discrete Mathematics 2024: 1943–2000 - Jana, Satyabrata; Saha, Souvik; Sahu, Abhishek; Saurabh, Saket; Verma, Shaily
**Partitioning subclasses of chordal graphs with few deletions**Theoretical Computer Science 2024: 114288 - Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Approximate Distance Sensitivity Oracles in Subquadratic Space**TheoretiCS 2024 - Friedrich, Tobias; Göbel, Andreas; Klodt, Nicolas; Krejca, Martin S.; Pappik, Marcus
**The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models**Annual AAAI Conference on Artificial Intelligence 2024 - Constantinescu, Andrei; Lenzner, Pascal; Reiffenhäuser, Rebecca; Schmand, Daniel; Varricchio, Giovanna
**Solving Woeginger’s Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games**International Colloquium on Automata, Languages and Programming (ICALP) 2024 - Friedrich, Tobias; Göbel, Andreas; Katzmann, Maximilian; Schiller, Leon
**Real-World Networks Are Low-Dimensional: Theoretical and Practical Assessment**International Joint Conference on Artificial Intelligence (IJCAI) 2024 - Andreev, Nikita; Bliznets, Ivan; Kundu, Madhumita; Saurabh, Saket; Tripathi, Vikash; Verma, Shaily
**Parameterized Complexity of Paired Domination**International Workshop on Combinatorial Algorithms (IWOCA) 2024: 523–536 - Göbel, Andreas; Goldberg, Leslie Ann; Roth, Marc
**The Weisfeiler-Leman Dimension of Conjunctive Queries**Symposium on Principles of Database Systems (PODS) 2024 - Neubert, Stefan; Casel, Katrin
**Incremental Ordering for Scheduling Problems**Proceedings of the International Conference on Automated Planning and Scheduling 2024: 405–413 - Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill
**Tree Containment Above Minimum Degree is FPT**Symposium on Discrete Algorithms (SODA) 2024: 366–376 - Bläsius, Thomas; Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.
**Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation**CoRR 2024ArXiv preprint