Presentation of Postdoc Positions

Back to Postdoc Program


Johannes Schmidt

I am a CUGS post-doctoral researcher in the Theoretical Computer Science Laboratory (TCSLAB), Department of Computer and Information Science (IDA), Linköping University, Sweden.

I studied mathematics and theoretical computer science (and a few physics) at the Leibniz Universität Hannover, Germany, where I obtained my Master (Diplom Mathematiker) in 2009 . I obtained by PhD in Computer Science in October 2012 from the Aix-Marseille Université (France) as well as from the Leibniz Universität Hannover (in co-tutelle program = double supervision).

My fields of research compound complexity classifications of computational problems in different frameworks (Post's, Schaefer's, parametrized). Problems under investigation come from non-monotonic reasoning, enumeration and variants of constraint satisfaction problems (CSPs).