Sebastian Forster

University of Salzburg
Department of Computer Sciences
Efficient Algorithms Group

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

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

News via Mastodon


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

For a more complete list of talks, please click here.


Academic Service


Courses at University of Salzburg

Supervision of Theses

Please contact me for a list of available topics for bachelor or master theses. In general, I supervise topics in the following areas: theory, experimental evaluation, and visualization of algorithms.

Completed theses:


Currently, I do not offer paid internships. However, I am happy to host interns that have their own funding source.

I link therefore I am.