# Publications at ESA

Below you find the list of all publications of the Algorithm Engineering group presented at the European Symposia on Algorithms (ESA).

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

2022 [ to top ]

2021 [ to top ]

- Bläsius, Thomas; Friedrich, Tobias; Weyand, Christopher
**Efficiently Computing Maximum Flows in Scale-Free Networks**European Symposium on Algorithms (ESA) 2021: 21:1–21:14 - Casel, Katrin; Friedrich, Tobias; Issac, Davis; Niklanovits, Aikaterini; Zeif, Ziena
**Balanced Crown Decomposition for Connectivity Constraints**European Symposium on Algorithms (ESA) 2021: 26:1–26:15 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian
**Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry**European Symposium on Algorithms (ESA) 2021: 20:1–20:15 - Bilò, Davide; Cohen, Sarel; Friedrich, Tobias; Schirneck, Martin
**Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles**European Symposium on Algorithms (ESA) 2021: 18:1–18:17

2020 [ to top ]

- Garg, Naveen; Kumar, Nikhil
**Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow**European Symposium on Algorithms (ESA) 2020: 55:1–55:13 - Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin
**The Minimization of Random Hypergraphs**European Symposium on Algorithms (ESA) 2020: 21:1–21:15

2019 [ to top ]

- Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Meyer, Ulrich; Penschuck, Manuel; Weyand, Christopher
**Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs**European Symposium on Algorithms (ESA) 2019: 21:2–21:14EATCS Best Paper Award

2017 [ to top ]

2016 [ to top ]

- Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin; Krejca, Martin S.; Rothenberger, Ralf; Friedrich, Tobias
**Probabilistic Routing for On-Street Parking Search**European Symposium on Algorithms (ESA) 2016: 6:1–6:13 - Baum, Moritz; Bläsius, Thomas; Gemsa, Andreas; Rutter, Ignaz; Wegner, Franziska
**Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths**European Symposium on Algorithms (ESA) 2016: 7:1–7:18 - Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
**Hyperbolic Random Graphs: Separators and Treewidth**European Symposium on Algorithms (ESA) 2016: 15:1–15:16 - Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören
**Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane**European Symposium on Algorithms (ESA) 2016: 16:1–16:18EATCS Best Paper Award

2014 [ to top ]