Sebastian Forster (né Krinninger)

Affiliation:
University of Salzburg
Department of Computer Sciences
Efficient Algorithms Group

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

Email: forster strudel cs.sbg.ac.at
Matrix: @forster:matrix.org
Skype: krinningers
Phone: +43 662 8044-6421
Office hours: by appointment (email)
Pronouns: he, his, him


News via Mastodon



Research

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


Teaching

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.

Finished:

Internships

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


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.


Projects


Academic Service


I link therefore I am.