Theory and Applications of Algorithms

Ass.-Prof. Dr. Kathrin Hanauer, B.Sc. M.SC.

Research Group Theory and Applications of Algorithms

Währinger Straße 29
1090 Wien
Room : 6.31

T: +43-1-4277-78350

kathrin.hanauer(at)univie.ac.at

Personal homepage

u:cris portal

Courses

Publications

New Heuristic and Multivalued Decision Diagram-based Exact Algorithms for Repetition-Free Longest Common Subsequence Problems. / Braun, Georg; Hanauer, Kathrin; Vötsch, Maximilian.
SIAM Symposium on Algorithm Engineering and Experiments (ALENEX26). 2026.

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

doi.org/10.1137/1.9781611978957.18

On b-Matching and Fully-Dynamic Maximum k-Edge Coloring. / El-Hayek, Antoine; Hanauer, Kathrin; Henzinger, Monika.
The 4th Symposium on Algorithmic Foundations of Dynamic Networks (SAND). 2025.

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

Discrete Algorithms on Modern and Emerging Compute Infrastructure. / Hanauer, Kathrin; Naumann, Uwe; Pothen, Alex et al.
Dagstuhl Seminar 24201. 2024.

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

doi.org/10.4230/DagRep.14.5.12

Expander Hierarchies for Normalized Cuts on Graphs. / Hanauer, Kathrin; Henzinger, Monika; Münk, Robin et al.
KDD '24: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. New York: Association for Computing Machinery (ACM), 2024. p. 1016-1027 (Proceedings of the Conference on Knowledge Discovery and Data Mining).

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

doi.org/10.1145/3637528.3671978

Covering Rectilinear Polygons with Area-Weighted Rectangles. / Hanauer, Kathrin; Seybold, Martin; Unterweger, Julian.
SIAM Symposium on Algorithm Engineering and Experiments (ALENEX24). 2024.

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

doi.org/10.1137/1.9781611977929.12

Assisted Normative Reasoning with Aristotelian Diagrams. / Hanauer, Kathrin; Novotná, Tereza; Pascucci, Matteo.
Legal Knowledge and Information Systems - JURIX 2023: 36th Annual Conference, Maastricht, the Netherlands, 18–20 December 2023. ed. / Giovanni Sileno; Jerry Spanakis; Gijs van Dijck. 2023. p. 89-94 (Frontiers in Artificial Intelligence and Applications, Vol. 379).

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

doi.org/10.3233/FAIA230949

Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters. / Hanauer, Kathrin; Henzinger, Monika; Ost, Lara et al.
IEEE International Conference on Computer Communications (INFOCOM 2023). 2023.

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

doi.org/10.48550/arXiv.2301.05751

Recent Advances in Fully Dynamic Graph Algorithms: A Quick Reference Guide. / Hanauer, Kathrin; Henzinger, Monika; Schulz, Christian.
In: Journal of Experimental Algorithmics, Vol. 27, No. 11, 1.11, 13.12.2022, p. 1-45.

Publications: Contribution to journal › Article › Peer Reviewed

doi.org/10.1145/3555806

O'Reach: Even Faster Reachability in Large Graphs. / Hanauer, Kathrin; Schulz, Christian; Trummer, Jonathan.
In: Journal of Experimental Algorithmics, Vol. 27, No. 5, 4.2, 21.10.2022, p. 1-27.

Publications: Contribution to journal › Article › Peer Reviewed

doi.org/10.1145/3556540

Recent Advances in Fully Dynamic Graph Algorithms (Invited Talk). / Hanauer, Kathrin; Henzinger, Monika; Schulz, Christian.
1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022). ed. / James Aspnes; Othon Michail. 2022. 1.

Publications: Contribution to book › Contribution to proceedings

Ass.-Prof. Dr. Kathrin Hanauer, B.Sc. M.SC.

Courses

Summer term 2026

Winter term 2025

Summer term 2025

Publications

Talks