Projekte pro Jahr
Persönliches Profil
Forschungsgebiete
Weitere Informationen
Bildung/Akademische Qualifikationen
Computer Science, Dr.techn., Faster Approximation Algorithms for Partially Dynamic Shortest Paths Problems, Universität Wien
1 Okt. 2011 → 1 Juni 2015
Bewilligungsdatum: 3 Juni 2015
Computational Intelligence, Dipl.-Ing., Combining Supervaluation and Fuzzy Logic Based Theories of Vagueness, Technische Universität Wien
1 Okt. 2008 → 20 Sept. 2011
Bewilligungsdatum: 20 Sept. 2011
Informatik, B.Sc., University of Passau
1 Okt. 2005 → 23 Sept. 2008
Bewilligungsdatum: 23 Sept. 2008
Externe Posten
Postdoctoral Researcher, Universität Wien
1 Jan. 2017 → 31 Aug. 2017
Postdoctoral Researcher, Max-Planck-Institut fur Informatik
1 Jan. 2016 → 31 Dez. 2016
Postdoctoral Research Fellow, Simons Institute for the Theory of Computing
19 Aug. 2015 → 31 Dez. 2015
Internship, Microsoft Research Silicon Valley
7 Apr. 2014 → 11 Juli 2014
Research Assistant, Universität Wien
1 Sept. 2011 → 18 Aug. 2015
Schlagwörter
- QA75 Electronic computers. Computer science
Systematik der Wissenschaftszweige 2012 (Ebene 2, 3-Steller).
- 102 Informatik
-
DynASoAr: Dynamic Algorithms Against Strong Adversaries
Forster, S. (Projektleitung)
1/09/21 → 31/08/26
Projekt: Forschung
-
TRoute: Routing für europäische Bahnverbindungen - Lösungskonzepte
Forster, S. (Projektleitung)
20/03/23 → 19/11/23
Projekt: Forschung
-
TRoute: Routing für europäische Bahnverbindungen - Lösungskonzepte
Loidl, M. (Projektleitung), Forster, S. (Projektmitarbeiter/in) & Werner, C. (Projektmitarbeiter/in)
20/03/23 → 19/11/23
Projekt: Forschung
-
DiAloG: Verteilte Algorithmen für fundamentale Probleme auf Graphen
Forster, S. (Projektleitung)
1/03/20 → 30/09/24
Projekt: Forschung
-
Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders
Cruciani, E., Forster, S. & de Vos, T., 22 Okt. 2025, 39th International Symposium on Distributed Computing (DISC 2025). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, S. 26:1-26:25Publikation: Beitrag in Buch/Bericht/Konferenzband/Gesetzeskommentar › Konferenzbeitrag › Peer-reviewed
Open Access -
Dynamic Consistent k-Center Clustering with Optimal Recourse
Forster, S. & Skarlatos, A., 2025, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, S. 212-254 43 S. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; Band 1).Publikation: Beitrag in Buch/Bericht/Konferenzband/Gesetzeskommentar › Konferenzbeitrag › Peer-reviewed
Open Access -
Dynamic algorithms for k-center on graphs
Cruciani, E., Forster, S., Goranci, G., Nazari, Y. & Skarlatos, A., 2024, S. 3441-3462. 22 S.Publikation: Konferenzbeitrag › Paper › Peer-reviewed
Open Access -
Fast 2-Approximate All-Pairs Shortest Paths
Dory, M., Forster, S., Kirkpatrick, Y., Nazari, Y., Vassilevska Williams, V. & de Vos, T., 2024, S. 4728--4757.Publikation: Konferenzbeitrag › Paper › Peer-reviewed
Open Access -
New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
Dory, M., Forster, S., Nazari, Y. & de Vos, T., 2024, S. 58:1-58:19.Publikation: Konferenzbeitrag › Paper › Peer-reviewed
Open Access
Aktivitäten
-
An Update to Dynamic Graph Algorithms
Forster, S. (Redner/in)
25 Nov. 2025Aktivität: Gastvortrag oder Vortrag › Vortrag › science to science / art to art
-
Break the Loop: Wie arbeiten digitale Empfehlungssysteme?
Bauer, C. (Redner/in), Scholz, J. (Redner/in), Forster, S. (Redner/in) & Kindermann, M. (Präsentator/in)
20 Nov. 2025Aktivität: Gastvortrag oder Vortrag › Vortrag › science to public / art to public
-
Chengyuan Deng
Forster, S. (Gastgeber)
16 Nov. 2025 → 19 Nov. 2025Aktivität: Betreuung Gastforscher/in
-
Österreichische Akademie der Wissenschaften (ÖAW) (Externe Organisation)
Forster, S. (Mitglied)
27 Okt. 2025 → 17 Dez. 2025Aktivität: Mitgliedschaft › Komiteemitglied
-