# All Publications in 2023

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

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 - 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 - Li, Xiaoyue; Kötzing, Timo
**Experimental Analyses of Crossover on Jump**Genetic and Evolutionary Computation Conference (GECCO) 2023 - 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 - Nikfarjam, Adel; Rothenberger, Ralf; Neumann, Frank; Friedrich, Tobias
**Evolutionary Diversity Optimisation in Constructing Satisfying Assignments**Genetic and Evolutionary Computation Conference (GECCO) 2023 - Ben Jedidia, Firas; Doerr, Benjamin; Krejca, Martin S.
**Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables**Genetic and Evolutionary Computation Conference (GECCO) 2023: 230–238 - 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 - 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 - 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

## Journal Publications

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 - Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Seifert, Lars
**Single-Peaked Jump Schelling Games**International Symposium on Algorithmic Game Theory (SAGT) 2023 - Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander
**Strategic Facility Location with Clients that Minimize Total Waiting Time**Conference on Artificial Intelligence (AAAI) 2023: 5714–5721 - 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 - Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Seifert, Lars
**Single-Peaked Jump Schelling Games**Autonomous Agents and Multiagent Systems (AAMAS) 2023: 2899–2901 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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