Sebastian Forster
forster@mathstodon.xyz

I will be on the program committee of SOSA 2022 (Symposium on Simplicity in Algorithms).

April 06, 2021
Sebastian Forster
forster@mathstodon.xyz

I'm looking for a PhD student to work in my project "Dynamic Algorithms Against Strong Adversaries". The main goal of this project is to design new algorithms with theoretical guarantees for fundamental graph problems, like shortest paths and maximal matching, in a dynamic setting that allows for insertions and deletions of edges to which the algorithm should react as fast as possible.

cs.sbg.ac.at/~forster/jobs.htm

March 15, 2021
Sebastian Forster
forster@mathstodon.xyz

More graduation news: My student Mara Grilnberger finished her bachelor thesis titled "On Thorup-Zwick-based hopsets beyond Huang-Pettie". Congratulations, Mara!

February 24, 2021
Sebastian Forster
forster@mathstodon.xyz

My student Martin Grösbacher finished his bachelor thesis titled "A more streamlined exposition to random delay clustering". Congratulations for graduating, Martin!

February 19, 2021
Sebastian Forster
forster@mathstodon.xyz

Our DISC 2017 paper "Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models" was accepted to SIAM Journal on Computing. Joint work with Ruben Becker, Andreas Karrenbauer, and Christoph Lenzen.

arxiv.org/abs/1607.05127

February 02, 2021
Sebastian Forster
forster@mathstodon.xyz

I'm on parental leave until August.

January 04, 2021