George Osipov

Doktorand

Forskning inom teoretisk datavetenskap.

Forskning inom teoretisk datavetenskap

Min forskning handlar om beräkningskomplexitet, ett område som studerar möjligheter och begränsningar för effektiv beräkning ur ett matematiskt perspektiv.

Korta fakta om George Osipov

Jag är fjärdeårsdoktorand vid TCSLAB under handledning av Peter Jonsson och Victor Lagerkvist.
Ursprungligen är jag från Georgien där jag tog en kandidatexamen i datavetenskap vid Free University of Tbilisi och sedan master i matematik på Ilia State University.
Jag tillbringade ett år på Uppsala universitet tack vare utbytesprogrammet Erasmus+. Jag är en del av AIICS-avdelningen på IDA och även AI/matematik på WASP forskarskola.

Publikationer

2024

George Osipov (2024) On Infinite-Domain CSPs Parameterized by Solution Cost

2023

Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Marcin Pilipczuk, Roohani Sharma (2023) Parameterized Complexity Classification for Interval Constraints 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), s. 11:1-11:19 Vidare till DOI
George Osipov, Magnus Wahlström (2023) Parameterized Complexity of Equality MinCSP 31st Annual European Symposium on Algorithms (ESA 2023), s. 86:1-86:17 Vidare till DOI
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström (2023) Almost Consistent Systems of Linear Equations Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), s. 3179-3217 Vidare till DOI
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov (2023) Solving infinite-domain CSPs using the patchwork property Artificial Intelligence, Vol. 317, Artikel 103880 Vidare till DOI

Nyheter

Om avdelningen

Kollegor vid AIICS

Om institutionen