腦瞳憫

Placeholder for missing image of George Osipov

George Osipov

Postdoc

Theoretical computer science.

Research in theoretical computer science

I am broadly interested in theoretical computer science, with a focus on constraint satisfaction problems and parameterized complexity.

My research is in computational complexity, an area that studies possibilities and limitations of efficient computation from a mathematical perspective. More specifically, I work on constraint satisfaction problems – a general class of problems where a global solution needs to satisfy many local constraints (think of solving the Zebra puzzle, or scheduling classes for a university while avoiding time conflicts).

Doctoral thesis

Cover of publication 'On Infinite-Domain CSPs Parameterized by Solution Cost'
George Osipov (2024)

Short facts about George Osipov 

I am a fourth-year PhD student at TCSLAB supervised by Peter Jonsson and co-supervised by Victor Lagerkvist. 
Originally I'm from Georgia where I received a BSc in computer science at Free University of Tbilisi and studied towards a MSc in mathematics Ilia State University. 
I spent a year at Uppsala University thanks to the Erasmus+ exchange programme. I am part of AIICS division at IDA and also AI/math track of WASP graduate school.

Publications

2026

Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov (2026) Journal of computer and system sciences (Print), Vol. 159, Article 103780 (Article in journal)

2025

Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström (2025) Proc. 33rd Annual European Symposium on Algorithms (ESA-2025), Article 88 (Conference paper)
Konrad k. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrom (2025) ACM Transactions on Algorithms, Vol. 21, Article 44 (Article in journal)

2024

Peter Jonsson, Victor Lagerkvist, George Osipov (2024) 30TH INTERNATIONAL CONFERENCE ON PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2024, Article 15 (Conference paper)
George Osipov, Marcin Pilipczuk, Magnus Wahlstrom (2024) 32ND ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS, ESA 2024, Article 93 (Conference paper)

News

About the division

Colleagues at AIICS

About the department