# Publications at ICALP

Below you find the list of all publications of the Algorithm Engineering group presented at the International Colloquium on Automata, Languages, and Programming (ICALP).

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 ]

- 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[ BibTeX ]

2023 [ nach oben ]

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

2022 [ nach oben ]

- 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

2021 [ nach oben ]

- Lagodzinski, J. A. Gregor; Göbel, Andreas; Casel, Katrin; Friedrich, Tobias
**On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order**International Colloquium on Automata, Languages and Programming (ICALP) 2021: 91:1–91:15 - Friedrich, Tobias; Göbel, Andreas; Krejca, Martin S.; Pappik, Marcus
**A spectral independence view on hard spheres via block dynamics**International Colloquium on Automata, Languages and Programming (ICALP) 2021: 66:1–66:15

2019 [ nach oben ]

- Alon, Noga; Chechik, Shiri; Cohen, Sarel
**Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles**International Colloquium on Automata, Languages and Programming (ICALP) 2019: 12:1–12:14 - Friedrich, Tobias; Rothenberger, Ralf
**The Satisfiability Threshold for Non-Uniform Random 2-SAT**International Colloquium on Automata, Languages and Programming (ICALP) 2019: 61:1–61:14 - Casel, Katrin; Day, Joel D.; Fleischmann, Pamela; Kociumaka, Tomasz; Manea, Florin; Schmid, Markus L.
**Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number**International Colloquium on Automata, Languages and Programming (ICALP) 2019: 109:1–109:16

2018 [ nach oben ]

- 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**International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 20:1–20:14 - Issac, Davis; Chandran, L. Sunil; Cheung, Yuen Kueng
**Spanning tree congestion and computation of gyori lovasz partition**International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 1–14 - Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David
**Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms**International Colloquium on Automata, Languages and Programming (ICALP) 2018: 7:1–7:16

2017 [ nach oben ]

2016 [ nach oben ]

- Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L.
**On the Complexity of Grammar-Based Compression over Fixed Alphabets**International Colloquium on Automata, Languages, and Programming (ICALP) 2016: 122:1–122:14 - Galanis, Andreas; Göbel, Andreas; Goldberg, Leslie-Ann; Lapinskas, John; Richerby, David
**Amplifiers for the Moran Process**International Colloquium on Automata, Languages and Programming (ICALP) 2016: 62:1–62:13

2015 [ nach oben ]

- Cseh, Ágnes; Huang, Chien-Chung; Kavitha, Telikepalli
**Popular Matchings with Two-Sided Preferences and One-Sided Ties**International Colloquium on Automata, Languages and Programming (ICALP) 2015: 367–379 - Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David
**Counting Homomorphisms to Square-Free Graphs, Modulo 2**International Colloquium on Automata, Languages, and Programming (ICALP) 2015: 642–653 - Bringmann, Karl; Friedrich, Tobias; Hoefer, Martin; Rothenberger, Ralf; Sauerwald, Thomas
**Ultra-Fast Load Balancing on Scale-Free Networks**International Colloquium on Automata, Languages and Programming (ICALP) 2015: 516–527 - Friedrich, Tobias; Krohmer, Anton
**On the Diameter of Hyperbolic Random Graphs**International Colloquium on Automata, Languages and Programming (ICALP) 2015: 614–625

2013 [ nach oben ]

2009 [ nach oben ]

- Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
**Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness**International Colloquium on Automata, Languages and Programming (ICALP) 2009: 366–377 - Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, Dan
**Smoothed Analysis of Balancing Networks**International Colloquium on Automata, Languages, and Programming (ICALP) 2009: 472–483