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
-
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
-
Fast 2-Approximate All-Pairs Shortest Paths
de Vos, T., Forster, S., Nazari, Y., Dory, M., Kirkpatrick, Y. & Vassilevska Williams, V., 2024, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024.Publikation: Beitrag in Buch/Bericht/Konferenzband/Gesetzeskommentar › Konferenzbeitrag › Peer-reviewed
-
New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
de Vos, T., Nazari, Y., Forster, S. & Dory, M., 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024.Publikation: Beitrag in Buch/Bericht/Konferenzband/Gesetzeskommentar › Konferenzbeitrag › Peer-reviewed
-
Fast Algorithms for Energy Games in Special Cases
Forster, S., Skarlatos, A. & de Vos, T., 30 Sept. 2023, Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification . Band 390. S. 236-252 17 S. (Electronic Proceedings in Theoretical Computer Science, EPTCS).Publikation: Beitrag in Buch/Bericht/Konferenzband/Gesetzeskommentar › Konferenzbeitrag › Peer-reviewed
Open Access -
Bootstrapping Dynamic Distance Oracles
Forster, S., Goranci, G., Nazari, Y. & Skarlatos, A., Sept. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (Hrsg.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; Band 274).Publikation: Beitrag in Buch/Bericht/Konferenzband/Gesetzeskommentar › Konferenzbeitrag › Peer-reviewed
Open Access
Aktivitäten
-
41st International Symposium on Theoretical Aspects of Computer Science
Forster, S. (Mitgliedschaft im Programmausschuss)
23 Sept. 2023 → 14 März 2024Aktivität: Mitwirkung an und Organisation einer Veranstaltung › Organisation einer Veranstaltung
-
Dynamic algorithms for k-center on graphs
Forster, S. (Redner/in)
19 Sept. 2023Aktivität: Gastvortrag oder Vortrag › Vortrag › science to science / art to art
-
Dynamic Graphs and Algorithm Design
Forster, S. (Organisator/in)
18 Sept. 2023 → 22 Sept. 2023Aktivität: Mitwirkung an und Organisation einer Veranstaltung › Organisation einer Veranstaltung
-
Recent Results on Dynamic Distance Computation
Forster, S. (Redner/in)
26 Juni 2023Aktivität: Gastvortrag oder Vortrag › Vortrag › science to science / art to art
-
Google Switzerland
Forster, S. (Gastforscher/-in)
5 Juni 2023 → 5 Juli 2023Aktivität: Forschungsaufenthalt › vor Ort