Peter Jonsson

Peter Jonsson is a Professor of Computer Science and Head of Unit at Linköping University's Department of Computer and Information Science (IDA), within the Artificial Intelligence and Integrated Computer Systems (AIICS) division. He holds a PhD in Computer Science from Linköping University (1996) and has been a Professor since 2004. His research focuses on computational complexity, constraint satisfaction problems (CSP), algorithms, and planning. He has advised over 15 PhD students and supervised multiple postdoctoral researchers, contributing significantly to theoretical computer science. His work bridges algorithm design and complexity analysis, with applications in AI and planning systems. Current research interests include parameterized complexity, infinite-domain CSPs, and structural restrictions in planning.

Education: PhD (1996), MSc (1993), all from Linköping University. Key publications span CSP theory, planning algorithms, and complexity classification. His advising includes notable students like Biman Roy and Victor Lagerkvist. He has collaborated on projects funded through Swedish research programs and international grants. Labs/teams: Active in the AIICS division, focusing on foundational AI and algorithmic research.