# Publications of Dr. Pascal Lenzner

The following listing contains all publications of Dr. Pascal Lenzner. Further publications of the research group can be found on the current list of publications and the complete list of publications. Individual listings are available externally on DBLP and Google Scholar or locally as PDF.

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 [ nach oben ]

- Berenbrink, Petra; Hoefer, Martin; Kaaser, Dominik; Lenzner, Pascal; Rau, Malin; Schmand, Daniel
**Asynchronous Opinion Dynamics in Social Networks**Distributed Computing 2024 - 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 - 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 - 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

2023 [ nach oben ]

- Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna
**Social Distancing Network Creation**Algorithmica 2023 - 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 - 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 - 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 - 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

2022 [ nach oben ]

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

2021 [ nach oben ]

- Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Lowski, Stefanie; Melnichenko, Anna
**Selfish Creation of Social Networks**Conference on Artificial Intelligence (AAAI) 2021: 5185–5193 - Krogmann, Simon; Lenzner, Pascal; Molitor, Louise; Skopalik, Alexander
**Two-Stage Facility Location Games with Strategic Clients and Facilities**International Joint Conference on Artificial Intelligence (IJCAI) 2021: 292–298 - Friedemann, Wilhelm; Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna; Peters, Jannik; Stephan, Daniel; Vaichenker, Michael
**Efficiency and Stability in Euclidean Network Design**Symposium on Parallelism in Algorithms and Architectures (SPAA) 2021: 232–242

2020 [ nach oben ]

- Bilò, Davide; Lenzner, Pascal
**On the Tree Conjecture for the Network Creation Game**Theory of Computing Systems 2020: 422–443 - Bläsius, Thomas; Böther, Maximilian; Fischbeck, Philipp; Friedrich, Tobias; Gries, Alina; Hüffner, Falk; Kißig, Otto; Lenzner, Pascal; Molitor, Louise; Schiller, Leon; Wells, Armin; Wietheger, Simon
**A Strategic Routing Framework and Algorithms for Computing Alternative Paths**Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) 2020: 10:1–10:14 - Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna; Molitor, Louise
**Fair Tree Connection Games with Topology-Dependent Edge Cost**Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2020: 15:1–15:15 - Echzell, Hagen; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna
**Flow-Based Network Creation Games**International Joint Conference on Artificial Intelligence (IJCAI) 2020: 139–145 - Bilò, Davide; Bilò, Vittorio; Lenzner, Pascal; Molitor, Louise
**Topological Influence and Locality in Swap Schelling Games**International Symposium on Mathematical Foundations of Computer Science (MFCS) 2020: 15:1–15:15

2019 [ nach oben ]

- Feldotto, Matthias; Lenzner, Pascal; Molitor, Louise; Skopalik, Alexander
**From Hotelling to Load Balancing: Approximation and the Principle of Minimum Differentiation**Autonomous Agents and Multiagent Systems (AAMAS) 2019: 1949–1951 - Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna
**Geometric Network Creation Games**Symposium on Parallelism in Algorithms and Architectures (SPAA) 2019: 323–332 - Echzell, Hagen; Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Pappik, Marcus; Schöne, Friedrich; Sommer, Fabian; Stangl, David
**Convergence and Hardness of Strategic Schelling Segregation**Web and Internet Economics (WINE) 2019: 156–170

2018 [ nach oben ]

- Chauhan, Ankit; Lenzner, Pascal; Molitor, Louise
**Schelling Segregation with Strategic Agents**Symposium on Algorithmic Game Theory (SAGT) 2018 - 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

2017 [ nach oben ]

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

2016 [ nach oben ]

2015 [ nach oben ]

2014 [ nach oben ]

2013 [ nach oben ]

- Albers, Susanne; Lenzner, Pascal
**On Approximate Nash Equilibria in Network Design**Internet Mathematics 2013: 384–405 - Kawald, Bernd; Lenzner, Pascal
**On dynamics in selfish network creation**Symposium on Parallelism in Algorithms and Architectures (SPAA) 2013: 83–92

2012 [ nach oben ]

2011 [ nach oben ]

- Lenzner, Pascal
**On Dynamics in Basic Network Creation Games**Symposium on Algorithmic Game Theory (SAGT) 2011: 254–265 - Antoniadis, Antonios; Hüffner, Falk; Lenzner, Pascal; Moldenhauer, Carsten; Souza, Alexander
**Balanced Interval Coloring**Symposium on Theoretical Aspects of Computer Science (STACS) 2011: 531–542

2010 [ nach oben ]