腦瞳憫

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

2025

Konrad k. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrom (2025) ACM Transactions on Algorithms, Vol. 21, Article 44 (Article in journal)

2024

George Osipov, Marcin Pilipczuk, Magnus Wahlstrom (2024) 32ND ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS, ESA 2024, Article 93 (Conference paper)
Leif Eriksson, Victor Lagerkvist, Sebastian Ordyniak, George Osipov, Fahad Panolan, Mateusz Rychlicki (2024) PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024, p. 1889-1897 (Conference paper)
George Osipov (2024)

2023

Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Marcin Pilipczuk, Roohani Sharma (2023) 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), p. 11:1-11:19 (Conference paper)

News

About the division

Colleagues at AIICS

About the department