Fingerprint
Dive into the research topics where Harald Räcke is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Efficient Contractions of Dynamic Graphs – With Applications
Henzinger, M., Kosinas, E., Münk, R. & Räcke, H., 1 Oct 2025, 33rd Annual European Symposium on Algorithms, ESA 2025. Benoit, A., Kaplan, H., Wild, S., Wild, S. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 36. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 351).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Incremental Approximate Maximum Flow via Residual Graph Sparsification
Goranci, G., Henzinger, M., Räcke, H. & Sricharan, A. R., 30 Jun 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 91. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
Räcke, H., Schmid, S. & Zabrodin, R., 16 Jul 2025, SPAA 2025 - Proceedings of the 2025 37th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 240-254 15 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Electrical Flows for Polylogarithmic Competitive Oblivious Routing
Goranci, G., Henzinger, M., Räcke, H., Sachdeva, S. & Sricharan, A. R., Jan 2024, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024. Guruswami, V. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 55. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 287).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Expander Hierarchies for Normalized Cuts on Graphs
Hanauer, K., Henzinger, M., Münk, R., Räcke, H. & Vötsch, M., 24 Aug 2024, KDD 2024 - Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, p. 1016-1027 12 p. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access