Prof. Dr. Andreas Wiese
Kontakt
Wissenschaftliche Laufbahn und Forschungsgebiete
Andreas Wiese forscht an kombinatorischen Optimierungsproblemen. Dies sind Probleme, bei denen unter sehr vielen möglichen Lösungen die beste oder eine sehr gute Lösung gefunden werden soll, und das möglichst schnell mit einem Computer. Die Kunst ist nun, den Computer mit einem sogenannten Algorithmus so zu programmieren, dass er die gewünschte Lösung schnell findet. Wenn Sie zum Beispiel mit Ihrem Smartphone den besten Weg zu einem Zielort suchen, dann läuft im Hintergrund so ein Algorithmus.
Andreas Wiese studierte und promovierte in Mathematik an der TU Berlin. Er war als Postdoc an der “La Sapienza” Universität in Rom und am MPI für Informatik in Saarbrücken. Außerdem war er als Professor an der Universidad de Chile in Santiago und an der Vrije Universiteit Amsterdam tätig. Seit 2022 ist Andreas Wiese Professor an der TUM.
Schlüsselpublikationen (alle Publikationen)
Fabrizio Grandoni, Tobias Mömke, and Andreas Wiese: "A PTAS for the Unsplittable Flow on a Path problem. " 54th Annual ACM Symposium on Theory of Computing (STOC 2022). Rome, 2022.
AbstractLars Rohwedder, Andreas Wiese: “A (2 + ε)-approximation algorithm for preemptive weighted flow time on a single machine.” 53rd Annual ACM Symposium on Theory of Computing (STOC 2021). Online, 2021: 1042-1055.
AbstractAnna Adamaszek, Sariel Har-Peled, Andreas Wiese: “Approximation Schemes for Independent Set and Sparse Subsets of Polygons.” Journal of the ACM 66(4): 29:1-29:40 (2019).
AbstractWaldo Gálvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese: “Approximating Geometric Knapsack via L-Packings.” 58th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017). Berkeley, 2017: 260-271.
AbstractFabrizio Grandoni, Tobias Mömke, Andreas Wiese, Hang Zhou: “A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes.” 50th Annual ACM Symposium on the Theory of Computing (STOC 2018). Los Angeles, 2018.
Abstract