Alexey Barsukov

I did my PhD at Université Clermont Auvergne under the supervision of Mamadou Moustapha Kanté and Florent Madelaine. Currently, I am a postdoc at Charles University, where I work for project POCOCOP (ERC Synergy Grant).

Here is my CV.

Here is my thesis.

My publications:

Journal:
- (with M. M. Kanté) Generalisations of matrix partitions: Complexity and obstructions, Theoretical Computer Science, Volume 1007 (2024), Article 114652 [DOI] [arXiv]
Conference:
- (with F. Madelaine) On guarded extensions of MMSNP, CiE'23, pp. 202-213 [DOI] [arXiv]
Preprints:
- (with M. Pinsker, J. Rydval) Containment for Guarded Monotone Strict NP [arXiv] (Accepted to ICALP 2025)
- (with B. Roy) Maximum cut on interval graphs of interval count two is NP-complete [arXiv]

My talks:

05/2024	Edge-colourings and constraint satisfaction problems, AAA 105 [slides]
10/2023	Homogeneous graphs: construction, examples, and applications, Algebra colloquium [slides]
07/2023	On Guarded Extensions of MMSNP, CiE 2023, Batumi [slides]
03/2023	Feder and Vardi's Non-Dichotomy Theorem Revisited, Toulouse [slides]
12/2022	My PhD defense, Aubière [slides]
10/2022	MMSNP and MMSNP2, Paris [slides]
02/2022	Investigating potential dichotomies above Feder and Vardi's logic MMSNP, Caen [slides]

Contact me by [first name] [dot] [last name] [at] matfyz [dot] cuni [dot] cz