Sebastian Forster

Ass.-Prof. Dipl.-Ing. Dr., BSc.

  • Jakob-Haringer-Str. 2

    5020 Salzburg

    Österreich

20092024

Research output per year

Wenn Sie Änderungen in Pure vorgenommen haben, werden diese hier in Kürze erscheinen.

Persönliches Profil

Forschungsgebiete

My research field is "theory of algorithms" with a focus on efficient graph algorithms. My research interests include:

  • Dynamic graph algorithms
  • Distributed and parallel algorithms
  • Structure and Hardness in P

Weitere Informationen

I have previously published under the name Sebastian Krinninger.

Further profiles:

Bildung/Akademische Qualifikationen

Computer Science, Dr.techn., University of Vienna

1 Okt 20111 Jun 2015

Computational Intelligence, Dipl.-Ing., Vienna University of Technology

1 Okt 200820 Sep 2011

Informatik, B.Sc., University of Passau

1 Okt 200523 Sep 2008

Externe Posten

Postdoctoral Researcher, University of Vienna

1 Jan 201731 Aug 2017

Postdoctoral Researcher, Max-Planck-Institut fur Informatik

1 Jan 201631 Dez 2016

Postdoctoral Research Fellow, Simons Institute for the Theory of Computing

19 Aug 201531 Dez 2015

Internship, Microsoft Research Silicon Valley

7 Apr 201411 Jul 2014

Research Assistant, University of Vienna

1 Sep 201118 Aug 2015

Systematik der Wissenschaftszweige 2012 (Ebene 2, 3-Steller).

  • 102 Informatik

Schlagwörter

  • QA75 Electronic computers. Computer science

Projekte

Publikationen

  • 22 Konferenzbeitrag
  • 8 Artikel
  • 1 Kapitel in einem Sammelband

A deamortization approach for dynamic spanner and dynamic maximal matching

Bernstein, A., Forster, S. & Henzinger, M., 1 Jan 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. (Hrsg.). SIAM, S. 1899-1918 20 S.

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragForschungBegutachtung

Dynamic low-stretch trees via dynamic low-diameter decompositions

Forster, S. & Goranci, G., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (Hrsg.). Association for Computing Machinery, S. 377-388 12 S. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragForschungBegutachtung

A faster distributed single-source shortest paths algorithm

Forster, S. & Nanongkai, D., 30 Nov 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (Hrsg.). IEEE Computer Society, S. 686-697 12 S. 8555149. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; Band 2018-October).

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragForschungBegutachtung

A Faster Distributed Single-Source Shortest Paths Algorithm

Titel in Übersetzung: A Faster Distributed Single-Source Shortest Paths AlgorithmForster, S., Nanongkai, D. & Krinninger, S., 2018, Proceedings of the 59th Annual IEEE Symposium on Foundations of Computer Science. IEEE, S. 686-697

Publikation: Beitrag in Buch/Bericht/KonferenzbandKapitel in einem SammelbandForschungBegutachtung

A note on hardness of diameter approximation

Titel in Übersetzung: A note on hardness of diameter approximationBringmann, K. & Krinninger, S., 2018, in : Information Processing Letters. 133, S. 10-15 6 S.

Publikation: Beitrag in FachzeitschriftArtikel

Verwandte Tätigkeiten

Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms

Sebastian Forster (Redner/in)
31 Jan 2020

Aktivität: Gastvortrag oder VortragVortragscience to science / art to art

Annual ACM Symposium on Theory of Computing (Veranstaltung)

Sebastian Forster (Mitglied)
6 Aug 201926 Jun 2020

Aktivität: MitgliedschaftKomiteemitglied

Annual European Symposium on Algorithms (Veranstaltung)

Sebastian Forster (Mitglied)
15 Apr 201824 Aug 2018

Aktivität: MitgliedschaftKomiteemitglied

Towards Optimal Dynamic Graph Compression

Sebastian Krinninger (Invited speaker)
15 Jun 2018

Aktivität: Gastvortrag oder VortragVortragscience to science / art to art

A Faster Distributed Single-Source Shortest Paths Algorithm

Sebastian Forster (Redner/in)
9 Okt 2018

Aktivität: Gastvortrag oder VortragVortragscience to science / art to art