Visualization of street network as a graph in the city of Salzburg

Sebastian Forster

There is a new website for the research group and myself.

Portrait photo of 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 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

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:


For administrative reasons, I cannot offer paid internships to external students. However, I am happy to host interns that have external funding.

I link therefore I am.