Prof. Dr. Sven Kosub

Sven Kosub is an Adjunct 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 the theoretical foundations of artificial intelligence, data science, and social network analysis. He is slightly biased towards examples from the sports domain.


Academic career

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