His main research interest is the design of efficient graph algorithms, in particular for dynamic and distributed models. Sebastian completed his PhD at the University of Vienna in 2015, where he was supervised by Monika Henzinger. He worked as a postdoc at the Simons Institute for the Theory of Computing, and the Max Planck Institute for Informatics. Previously, he published under the name Sebastian Krinninger.