Sebastian Forster

University of Salzburg
Department of Computer Science
Big Data Algorithms Group

Room 2.21
Jakob-Haringer-Str. 2
5020 Salzburg, Austria

Email: forster strudel
Fediverse: Mathstodon
Skype: krinningers
Phone: +43 662 8044-6421
Office hours: by appointment (email)
Pronouns: he, his, him
Birth name: Sebastian Krinninger

News from the Fediverse

Research Group

I am currently building up the Big Data Algorithms Group with the help of the funding from my ERC Starting Grant.

Current group members:

Research Agenda

I perform basic research on the design and analysis of prior-free algorithms with a strong focus on theoretical and mathematical aspects. Motivated by the end of Moore's Law and the prevalence of "big" and "fast" data, I mainly work an distributed and dynamic algorithms. Most of my algorithms are for the domain of graphs, which are an abstract model for all kinds of networks. Occasionally, I complement my algorithmic work with hardness results in the realm of fine-grained complexity theory.

Short Biography

Selected Publications

For a complete list of publications, please click here or consult DBLP.

Recent Talks