Prof. Dr. Sven Kosub

Sven Kosub is a Professor at the Department of Computer and Information Science and leads the Theory of Computing group since 2015. After studies in mathematics and computer science, he received a PhD for research in computational complexity theory. Finishing a Habilitation in computer science, he joined the University of Konstanz in 2008 for a lectureship in formal foundations of computer science. He spent research and teaching stays at the Hebrew University of Jerusalem and in Malta. He has a scientific expertise in theoretical computer science, i.e., algorithms and complexity, discrete mathematics and logic, and specific interests in data science and quantum computing.


Academic career

since 9/2022: Associate Professor for Theoretical Computer Science at the University of Konstanz
since 2/2015: Adjunct Professor of Computer Science and head of the working group on Theory of Computing at the University of Konstanz
1/2008-1/2015: Senior Lecturer for formal foundations of computer science, Department of Computer and Information Science, University of Konstanz
6/2009: Habilitation (venia legendi) in computer science, Technical University of Munich; advisor: Ernst W. Mayr, second advisor: Anja Feldmann
9/2003-10/2003: Visiting researcher, Computational Economics Group, The Selim and Rachel Benin School of Computer Science and Engineering, Hebrew University of Jerusalem, hosted by Noam Nisan; research focus on algorithmic game theory
8/2001-7/2007: Postdoctoral research assistant at the Chair of Efficient Algorithms headed by Ernst W. Mayr, Department of Informatics, Technical University of Munich
5/2001: Doctorate in computer science (Dr. rer. nat.) for a dissertation in computational complexity theory; advisor:  Klaus W. Wagner; second advisor: Gerd Wechsung
1/1997-7/2001: Research assistant at the Chair of Theoretical Computer Science, Faculty of Mathematics and Computer Science, Julius-Maximilians-Universität Würzburg
5/1996-12/1996: Student research assistant at the Department of Industrial Engineering, Faculty of Mechanical Engineering, Ilmenau University of Technology
3/1996: Diploma in mathematics, diploma thesis on a topic in computational complexity theory at the Chair of Theoretical Computer Science; advisor: Gerd Wechsung
10/1991-3/1996: Studies in mathematics and computer science, Friedrich Schiller University Jena