# All Publications

The following listing contains all publications of the current members of the Algorithm Engineering group. Loading the page might take a few seconds depending on your connection. Alternatively, see the shorter list of current publications.

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

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 - Antipov, Denis; Kötzing, Timo; Radhakrishnan, Aishwarya
**Greedy versus Curious Parent Selection for Multi-Objective Evolutionary Algorithms**2024 - Harder, Jonathan Gadea; Kötzing, Timo; Li, Xiaoyue; Radhakrishnan, Aishwarya; Ruff, Janosch
**Run Time Bounds for Integer-Valued OneMax Functions**Genetic and Evolutionary Computation Conference (GECCO ’24) 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 - 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 ] - 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 - Casel, Katrin; Friedrich, Tobias; Niklanovits, Aikaterini; Simonov, Kirill; Zeif, Ziena
**Combining Crown Structures for Vulnerability Measures**International Symposium on Parameterized and Exact Computation (IPEC) 2024Best Paper Award - 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

2023

- Friedrich, Tobias; Kötzing, Timo; Radhakrishnan, Aishwarya; Schiller, Leon; Schirneck, Martin; Tennigkeit, Georg; Wietheger, Simon
**Crossover for Cardinality Constrained Optimization**ACM Transactions on Evolutionary Learning and Optimization 2023: 1–32 - Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna
**Social Distancing Network Creation**Algorithmica 2023 - Bläsius, Thomas; Friedrich, Tobias; Krejca, Martin S.; Molitor, Louise
**The Impact of Geometry on Monochrome Regions in the Flip Schelling Process**Computational Geometry (CGTA) 2023: 101902 - Paul, Subhabrata; Pradhan, Dinabandhu; Verma, Shaily
**Vertex-edge domination in interval and bipartite permutation graphs**Discuss. Math. Graph Theory 2023: 947–963 - Böther, Maximilian; Schiller, Leon; Fischbeck, Philipp; Molitor, Louise; Krejca, Martin S.; Friedrich, Tobias
**Evolutionary Minimization of Traffic Congestion**IEEE Transactions on Evolutionary Computation 2023: 1809–1821 - Behrendt, Lukas; Casel, Katrin; Friedrich, Tobias; Lagodzinski, J. A. Gregor; Löser, Alexander; Wilhelm, Marcus
**From symmetry to asymmetry: Generalizing TSP approximations by parametrization**Journal of Computer and System Sciences 2023: 157–170 - Krämer, Bastian; Stang, Moritz; Doskoč, Vanja; Schäfers, Wolfgang; Friedrich, Tobias
**Automated valuation models: improving model performance by choosing the optimal spatial training level**Journal of Property Research 2023: 365–390 - Cohen, Sarel; Hershcovitch, Moshik; Taraz, Martin; Kißig, Otto; Issac, Davis; Wood, Andrew; Waddington, Daniel; Chin, Peter; Friedrich, Tobias
**Improved And Optimized Drug Repurposing For The SARS-CoV-2 Pandemic**Plos One 2023 - Friedrich, Tobias; Göbel, Andreas; Krejca, Martin S.; Pappik, Marcus
**Polymer Dynamics via Cliques: New Conditions for Approximations**Theoretical Computer Science 2023: 230–252 - Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Katzmann, Maximilian
**Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs**Theory of Computing Systems 2023: 28–51 - Wagner, Markus; Kohlros, Erik; Quantmeyer, Gerome; Kotzing, Timo
**ELEA – Build your own Evolutionary Algorithm in your Browser**Genetic and Evolutionary Computation Conference (GECCO ’23) 2023 - Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Seifert, Lars
**Single-Peaked Jump Schelling Games**International Symposium on Algorithmic Game Theory (SAGT) 2023 - Quinzan, Francesco; Khanna, Rajiv; Hershcovitch, Moshik; Cohen, Sarel; Waddington, Daniel G.; Friedrich, Tobias; Mahoney, Michael W.
**Fast Feature Selection with Fairness Constraints**Artificial Intelligence and Statistics (AISTATS) 2023: 7800–7823 - Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander
**Strategic Facility Location with Clients that Minimize Total Waiting Time**Conference on Artificial Intelligence (AAAI) 2023: 5714–5721 - Blažej, Václav; Ganian, Robert; Knop, Dušan; Pokorný, Jan; Schierreich, Šimon; Simonov, Kirill
**The Parameterized Complexity of Network Microaggregation**Conference on Artificial Intelligence (AAAI) 2023: 6262–6270 - Brand, Cornelius; Ganian, Robert; Simonov, Kirill
**A Parameterized Theory of PAC Learning**Conference on Artificial Intelligence (AAAI) 2023: 6834–6841 - Cseh, Ágnes; Führlich, Pascal; Lenzner, Pascal
**The Swiss Gambit**Autonomous Agents and Multi-Agent Systems (AAMAS) 2023 - Bertschinger, Nils; Hoefer, Martin; Krogmann, Simon; Lenzner, Pascal; Schuldenzucker, Steffen; Wilhelmi, Lisa
**Equilibria and Convergence in Fire Sale Games**Autonomous Agents and Multiagent Systems (AAMAS) 2023: 215–223 - Doering, Michelle; Peters, Jannik
**Margin of Victory for Weighted Tournament Solutions**Autonomous Agents and Multi-Agent Systems (AAMAS) 2023: 1716–1724 - Deligkas, Argyrios; Eiben, Eduard; Goldsmith, Tiger-Lily; Skretas, George
**Being an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source**Autonomous Agents and Multi-Agent Systems (AAMAS) 2023: 2222–2230 - Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Seifert, Lars
**Single-Peaked Jump Schelling Games**Autonomous Agents and Multiagent Systems (AAMAS) 2023: 2899–2901 - Becher, Kilian; Lagodzinski, J. A. Gregor; Parra-Arnau, Javier; Strufe, Thorsten
**Analysis and Prevention of Averaging Attacks Against Obfuscation Protocols**Applied Cryptography and Network Security (ACNS), Part I 2023: 451–475 - Böther, Maximilian; Kißig, Otto; Weyand, Christopher
**Efficiently Computing Directed Minimum Spanning Trees**SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2023: 86–95 - Khomutovskiy, Ivan; Dunker, Rebekka; Dierking, Jessica; Egbert, Julian; Helms, Christian; Schöllkopf, Finn; Casel, Katrin; Fischbeck, Philipp; Friedrich, Tobias; Isaac, Davis; Krogmann, Simon; Lenzner, Pascal
**Applying Skeletons to Speed Up the Arc-Flags Routing Algorithm**SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2023: 110–122 - Krämer, Bastian; Stang, Moritz; Doskoč, Vanja; Schäfers, Wolfgang; Friedrich, Tobias
**Automated Valuation Models: Improving Model Performance by Choosing the Optimal Spatial Training Level**American Real Estate Society (ARES) 2023: 1–26 - Jana, Satyabrata; Saha, Souvik; Sahu, Abhishek; Saurabh, Saket; Verma, Shaily
**Partitioning Subclasses of Chordal Graphs with Few Deletions**Conference on Algorithms and Complexity (CIAC) 2023: 293–307 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Ruff, Janosch; Zeif, Ziena
**On the Giant Component of Geometric Inhomogeneous Random Graphs**European Symposium on Algorithms (ESA) 2023: 20:1–20:13 - Casel, Katrin; Friedrich, Tobias; Schirneck, Martin; Wietheger, Simon
**Fair Correlation Clustering in Forests**Foundations of Responsible Computing (FORC) 2023: 9:1–9:12 - Jansen, Bart M. P.; Khazaliya, Liana; Kindermann, Philipp; Liotta, Giuseppe; Montecchiani, Fabrizio; Simonov, Kirill
**Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth**Graph Drawing (GD) 2023: 203–217 - Baguley, Samuel; Friedrich, Tobias; Neumann, Aneta; Neumann, Frank; Pappik, Marcus; Zeif, Ziena
**Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Li, Xiaoyue; Kötzing, Timo
**Experimental Analyses of Crossover on Jump**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Nikfarjam, Adel; Rothenberger, Ralf; Neumann, Frank; Friedrich, Tobias
**Evolutionary Diversity Optimisation in Constructing Satisfying Assignments**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Friedrich, Tobias; Kötzing, Timo; Neumann, Aneta; Neumann, Frank; Radhakrishnan, Aishwarya
**Analysis of the (1+1) EA on LeadingOnes with Constraints**Genetic and Evolutionary Computation Conference (GECCO ’23) 2023 - Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Fault-Tolerant ST-Diameter Oracles**International Colloquium on Automata, Languages and Programming (ICALP) 2023: 24:1–24:20 - Fomin, Fedor; Golovach, Petr; Sagunov, Danil; Simonov, Kirill
**Approximating Long Cycle Above Dirac’s Guarantee**International Colloquium on Automata, Languages and Programming (ICALP) 2023: 60:1–60:18 - Friedrich, Tobias; Göbel, Andreas; Katzmann, Maximilian; Schiller, Leon
**Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs**International Colloquium on Automata, Languages and Programming (ICALP) 2023: 62:1–62:13 - Bilò, Davide; Cohen, Sarel; Friedrich, Tobias; Gawendowicz, Hans; Klodt, Nicolas; Lenzner, Pascal; Skretas, George
**Temporal Network Creation Games**International Joint Conference on Artificial Intelligence (IJCAI) 2023: 2511–2519 - Bilò, Davide; Bilò, Vittorio; Döring, Michelle; Lenzner, Pascal; Molitor, Louise; Schmidt, Jonas
**Schelling Games with Continuous Types**International Joint Conference on Artificial Intelligence (IJCAI) 2023: 2520–2527 - Gadea Harder, Jonathan; Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander
**Strategic Resource Selection with Homophilic Agents**International Joint Conference on Artificial Intelligence (IJCAI) 2023: 2701–2709 - Deligkas, Argyrios; Eiben, Eduard; Skretas, George
**Minimizing Reachability Times on Temporal Graphs via Shifting Labels**International Joint Conference on Artificial Intelligence (IJCAI) 2023: 5333–5340 - Ganian, Robert; Khazaliya, Liana; Simonov, Kirill
**Consistency Checking Problems: A Gateway to Parameterized Sample Complexity**International Symposium on Parameterized and Exact Computation (IPEC) 2023: 18:1–18:17 - Khazaliya, Liana; Kindermann, Philipp; Liotta, Giuseppe; Montecchiani, Fabrizio; Simonov, Kirill
**The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable**International Symposium Algorithms and Computation (ISAAC) 2023: 46:1–46:13 - Ashok, Pradeesha; Das, Sayani; Kanesh, Lawqueen; Saurabh, Saket; Tomar, Avi; Verma, Shaily
**Burn and Win**International Workshop on Combinatorial Algorithms (IWOCA) 2023: 36–48 - Bhyravarapu, Sriram; Jana, Satyabrata; Kanesh, Lawqueen; Saurabh, Saket; Verma, Shaily
**Parameterized Algorithms for Eccentricity Shortest Path Problem**International Workshop on Combinatorial Algorithms (IWOCA) 2023: 74–86 - Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.
**The Common-Neighbors Metric is Noise-Robust and Reveals Substructures of Real-World Networks**Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2023: 67–79 - Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Zahn, Arthur
**The Impact of Cooperation in Bilateral Network Creation**ACM Symposium on Principles of Distributed Computing (PODC) 2023 - Anand, Konrad; Göbel, Andreas; Pappik, Marcus; Perkins, Will
**Perfect Sampling for Hard Spheres from Strong Spatial Mixing**International Conference on Randomization and Computation (Random) 2023: 38:1–38:18 - Angrick, Sebastian; Bals, Ben; Casel, Katrin; Cohen, Sarel; Friedrich, Tobias; Hastrich, Niko; Hradilak, Theresa; Issac, Davis; Kißig, Otto; Schmidt, Jonas; Wendt, Leo
**Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover**Symposium on Experimental Algorithms (SEA) 2023: 10:1–10:14 - Fomin, Fedor V.; Golovach, Petr A.; Korhonen, Tuukka; Simonov, Kirill; Stamoulis Giannοs
**Fixed-Parameter Tractability of Maximum Colored Path and Beyond**Symposium on Discrete Algorithms (SODA) 2023 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Stephan, Daniel
**Strongly Hyperbolic Unit Disk Graphs**Symposium Theoretical Aspects of Computer Science (STACS) 2023: 13:1–13:17 - Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena
**Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth**Symposium Theory of Computing (STOC) 2023: 1325–1334 - Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Approximate Distance Sensitivity Oracles in Subquadratic Space**Symposium on Theory of Computing (STOC) 2023: 1396–1409 - Baligács, Júlia; Disser, Yann; Soheil, Farehe; Weckbecker, David
**Tight Analysis of the Lazy Algorithm for Open Online Dial-a-Ride**Workshop Algorithms and Data Structures (WADS) 2023: 43–64 - Bandyapadhyay, Sayan; Fomin, Fedor V.; Inamdar, Tanmay; Panolan, Fahad; Simonov, Kirill
**Socially Fair Matching: Exact and Approximation Algorithms**Workshop on Algorithms and Data Structures (WADS) 2023: 79–92 - Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Compact Distance Oracles with Large Sensitivity and Low Stretch**Algorithms and Data Structures Symposium (WADS) 2023: 149–163 - Bandyapadhyay, Sayan; Fomin, Fedor V.; Inamdar, Tanmay; Simonov, Kirill
**Proportionally Fair Matching with Multiple Groups**Workshop on Graph-Theoretic Concepts in Computer Science (WG) 2023: 1–15 - Casel, Katrin; Friedrich, Tobias; Issac, Davis; Niklanovits, Aikaterini; Zeif, Ziena
**Efficient Constructions for the Gyori-Lovasz Theorem on Almost Chordal Graphs**Workshop Graph-Theoretic Concepts in Computer Science (WG) 2023: 143–156 - Fomin, Fedor; Golovach, Petr; Sagunov, Danil; Simonov, Kirill
**Turán’s Theorem Through Algorithmic Lens**Workshop on Graph-Theoretic Concepts in Computer Science (WG) 2023: 348–362

2022

- Hacker, Philipp; Naumann, Felix; Friedrich, Tobias; Grundmann, Stefan; Lehmann, Anja
**AI Compliance - Challenges of Bridging Data Science and Law**ACM Journal of Data and Information Quality 2022 - 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**ACM Transactions on Algorithms 2022: 1–32 - Derbisz, Jan; Kanesh, Lawqueen; Madathil, Jayakrishnan; Sahu, Abhishek; Saurabh, Saket; Verma, Shaily
**A Polynomial Kernel for Bipartite Permutation Vertex Deletion**Algorithmica 2022: 3246–3275 - Bilò, Davide; Bilò, Vittorio; Lenzner, Pascal; Molitor, Louise
**Topological Influence and Locality in Swap Schelling Games**Autonomous Agents and Multi-Agent Systems (AGNT) 2022: 47 - Casel, Katrin; Fischbeck, Philipp; Friedrich, Tobias; Göbel, Andreas; Lagodzinski, J. A. Gregor
**Zeros and approximations of Holant polynomials on the complex plane**Computational Complexity 2022: 11 - Verma, Shaily; Fu, Hung-Lin; Panda, B. S.
**Adjacent vertex distinguishing total coloring in split graphs**Discret. Math. 2022: 113061 - Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue
**Combinatorial Properties and Recognition of Unit Square Visibility Graphs**Discrete & Computational Geometry 2022 - Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin
**Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling**Journal of Computer and System Sciences 2022: 192–213 - Friedrich, Tobias; Göbel, Andreas; Krejca, Martin S.; Pappik, Marcus
**A Spectral Independence View on Hard Spheres via Block Dynamics**SIAM Journal on Discrete Mathematics 2022: 2282–2322 - Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin
**The Complexity of Dependency Detection and Discovery in Relational Databases**Theoretical Computer Science 2022: 79–96 - Bandyapadhyay, Sayan; Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Purohit, Nidhi; Simonov, Kirill
**How to Find a Good Explanation for Clustering?**Conference on Artificial Intelligence (AAAI) 2022: 3904–3912 - Cseh, Ágnes; Peters, Jannik
**Three-Dimensional Popular Matching with Cyclic Preferences**Autonomous Agents and Multi-Agent Systems (AAMAS) 2022: 77–87 - Berenbrink, Petra; Hoefer, Martin; Kaaser, Dominik; Lenzner, Pascal; Rau, Malin; Schmand, Daniel
**Asynchronous Opinion Dynamics in Social Networks**Autonomous Agents and Multi-Agent Systems (AAMAS) 2022: 109–117 - Cseh, Ágnes; Friedrich, Tobias; Peters, Jannik
**Pareto Optimal and Popular House Allocation with Lower and Upper Quotas**Autonomous Agents and Multi-Agent Systems (AAMAS) 2022: 300–308 - Bläsius, Thomas; Friedrich, Tobias; Stangl, David; Weyand, Christopher
**An Efficient Branch-and-Bound Solver for Hitting Set**Algorithm Engineering and Experiments (ALENEX) 2022 - Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena
**A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs**Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2022: 55:1–55:18 - Kontogiannis, Spyros; Machaira, Paraskevi-Maria-Malevi; Paraskevopoulos, Andreas; Zaroliagis, Christos
**REX: A Realistic Time-Dependent Model for Multimodal Public Transport**Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) 2022: 12:1–12:16 - Doskoč, Vanja; Kötzing, Timo
**Maps of Restrictions for Behaviourally Correct Learning**Computability in Europe (CiE) 2022: 103–114 - Friedrich, Tobias; Göbel, Andreas; Katzmann, Maximilian; Krejca, Martin S.; Pappik, Marcus
**Algorithms for hard-constraint point processes via discretization**International Computing and Combinatorics Conference (COCOON) 2022: 242–254 - Hildebrandt, Philipp; Schulze, Maximilian; Cohen, Sarel; Doskoč, Vanja; Saabni, Raid; Friedrich, Tobias
**Optical Character Recognition Guided Image Super Resolution**Symposium on Document Engineering (DocEng) 2022: 1–4 - Führlich, Pascal; Cseh, Ágnes; Lenzner, Pascal
**Improving Ranking Quality and Fairness in Swiss-System Chess Tournaments**ACM Conference on Economics and Computation (EC) 2022: 1101–1102 - Bläsius, Thomas; Fischbeck, Philipp
**On the External Validity of Average-Case Analyses of Graph Algorithms**European Symposium on Algorithms (ESA) 2022: 21:1–21:14 - Kumar, Nikhil
**An Approximate Generalization of the Okamura-Seymour Theorem**Symposium on Foundations of Computer Science (FOCS) 2022 - Angrick, Sebastian; Bals, Ben; Hastrich, Niko; Kleissl, Maximilian; Schmidt, Jonas; Doskoč, Vanja; Katzmann, Maximilian; Molitor, Louise; Friedrich, Tobias
**Towards Explainable Real Estate Valuation via Evolutionary Algorithms**Genetic and Evolutionary Computation Conference (GECCO) 2022: 1130–1138 - Baguley, Samuel; Friedrich, Tobias; Timo, Kötzing; Li, Xiaoyue; Pappik, Marcus; Zeif, Ziena
**Analysis of a Gray-Box Operator for Vertex Cover**Genetic and Evolutionary Computation Conference (GECCO) 2022: 1363–1371 - Friedrich, Tobias; Kötzing, Timo; Radhakrishnan, Aishwarya; Schiller, Leon; Schirneck, Martin; Tennigkeit, Georg; Wietheger, Simon
**Crossover for Cardinality Constrained Optimization**Genetic and Evolutionary Computation Conference (GECCO) 2022: 1399–1407Best Paper Award (Theory Track) - Wood, Andrew; Hershcovitch, Moshik; Ennmouri, Ilias; Zong, Weiyu; Chennuri, Saurav; Cohen, Sarel; Sundararaman, Swaminathan; Waddington, Daniel; Chin, Peter
**Towards Fast Crash-Consistent Cluster Checkpointing**High Performance Extreme Computing Conference (HPEC) 2022 - Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna
**Social Distancing Network Creation**International Colloquium on Automata, Languages and Programming (ICALP) 2022: 62:1–62:21 - Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Schirneck, Martin
**Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances**International Colloquium on Automata, Languages and Programming (ICALP) 2022: 68:1–68:19 - Böther, Maximilian; Kißig, Otto; Taraz, Martin; Cohen, Sarel; Seidel, Karen; Friedrich, Tobias
**What’s Wrong with Deep Learning in Tree Search for Combinatorial Optimization**International Conference on Learning Representations (ICLR) 2022 - Bilò, Davide; Bilò, Vittorio; Lenzner, Pascal; Molitor, Louise
**Tolerance is Necessary for Stability: Single-Peaked Swap Schelling Games**International Joint Conference on Artificial Intelligence (IJCAI) 2022: 81–87 - Bullinger, Martin; Lenzner, Pascal; Melnichenko, Anna
**Network Creation with Homophilic Agents**International Joint Conference on Artificial Intelligence (IJCAI) 2022: 151–157 - Mertzios, George B; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail
**The Complexity of Growing a Graph**International Symposium on Algorithms and Experiments for Wireless Sensor Networks 2022: 123–137 - Bilò, Davide; Casel, Katrin; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Lagodzinski, J.A. Gregor; Schirneck, Martin; Wietheger, Simon
**Fixed-Parameter Sensitivity Oracles**Innovations in Theoretical Computer Science (ITCS) 2022: 23:1–23:18 - Bhyravarapu, Sriram; Jana, Satyabrata; Panolan, Fahad; Saurabh, Saket; Verma, Shaily
**List Homomorphism: Beyond the Known Boundaries**Theoretical Informatics: Latin American Symposium (LATIN) 2022 2022: 593–609 - Ramanujan, M. S.; Sahu, Abhishek; Saurabh, Saket; Verma, Shaily
**An Exact Algorithm for Knot-Free Vertex Deletion**Mathematical Foundations of Computer Science (MFCS) 2022: 78:1–78:15 - Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Rajabi, Amirhossein
**Escaping Local Optima With Local Search: A Theory-Driven Discussion**Parallel Problem Solving from Nature (PPSN) 2022: 442–455Best Paper Award and Best Poster Award - Friedrich, Tobias; Kötzing, Timo; Neumann, Frank; Radhakrishnan, Aishwarya
**Theoretical Study of Optimizing Rugge Landscapes with the cGA**Parallel Problem Solving From Nature (PPSN) 2022: 586–599 - Bläsius, Thomas; Fischbeck, Philipp; Gottesbüren, Lars; Hamann, Michael; Heuer, Tobias; Spinner, Jonas; Weyand, Christopher; Wilhelm, Marcus
**A Branch-and-Bound Algorithm for Cluster Editing**Symposium on Experimental Algorithms (SEA) 2022: 13:1–13:19 - Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.; Sauerwald, Thomas
**Accelerated Information Dissemination on Networks with Local and Global Edges**Structural Information and Communication Complexity (SIROCCO) 2022: 79–97 - Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill
**Algorithmic Extensions of Dirac’s Theorem**Symposium on Discrete Algorithms (SODA) 2022: 406–416 - Bazgan, Cristina; Casel, Katrin; Cazals, Pierre
**Dense Graph Partitioning on sparse and dense graphs.**Scandinavian Workshop Algorithm Theory (SWAT) 2022

2021

- Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, Karen
**Counting Homomorphisms to Trees Modulo a Prime**ACM Transactions on Computation Theory 2021 - Cseh, Ágnes; Juhos, Attila
**Pairwise Preferences in the Stable Marriage Problem**ACM Transactions on Economics and Computation (TEAC) 2021: 1–28 - Cseh, Ágnes; Kavitha, Telikepalli
**Popular matchings in complete graphs**Algorithmica 2021: 1–31 - Andersson, Tommy; Cseh, Ágnes; Ehlers, Lars; Erlanson, Albin
**Organizing time exchanges: Lessons from matching markets**American Economic Journal: Microeconomics 2021: 338–73 - Haemers, Willem H; Parsaei Majd, Leila
**Spectral symmetry in conference matrices**Designs, Codes and Cryptography 2021: 1–8 - Michail, Othon; Skretas, George; Spirakis, Paul G.
**Distributed computation and reconfiguration in actively dynamic networks**Distributed Computing 2021: 185–206 - Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian
**On the Complexity of Solution Extension of Optimization Problems**Theoretical Computer Science 2021 - Doerr, Benjamin; Krejca, Martin S.
**A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes**Theoretical Computer Science 2021: 121–128 - Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L.
**On the Complexity of the Smallest Grammar Problem over Fixed Alphabets**Theory of Computing Systems 2021: 344–409 - Boockmeyer, Arne; Fischbeck, Philipp; Neubert, Stefan
**Fit fürs Studium - Informatik**Rheinwerk Computing 2021 - Neubert, Stefan
**Grundkurs Theoretische Informatik**Rheinwerk Computing 2021 - Aziz, Haris; Cseh, Agnes; Dickerson, John; McElfresh, Duncan
**Optimal Kidney Exchange with Immunosuppressants**Conference on Artificial Intelligence (AAAI) 2021: 21–29[ Abstract