Alexey Barsukov

I did my PhD at Université Clermont Auvergne under the supervision of Mamadou Moustapha Kanté 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.

Papers:

Title Coauthors Conference Journal arXiv
Edge-coloring problems with forbidden patterns and planted colors A. Mottet, D. Perinti submitted 2507.19000
Containment for Guarded Monotone Strict NP M. Pinsker, J. Rydval ICALP'25 2310.01254
On guarded extensions of MMSNP F. Madelaine CiE'23 submitted 2305.04234
Maximum Cut on Interval Graphs of Interval Count Two is NP-complete B. Roy submitted 2203.06630
Generalisations of matrix partitions: Complexity and obstructions M. M. Kanté Theoret. Comput. Sci. 2107.13809

Talks:

07/2025 Containment for Guarded Monotone Strict NP, ICALP 2025, Aarhus [slides]
05/2025 Containment for Guarded Monotone Strict NP, LACL seminar, Créteil [slides]
05/2024 Edge-colourings and constraint satisfaction problems, AAA 105, Prague [slides]
10/2023 Homogeneous graphs: construction, examples, and applications, Algebra colloquium, Prague [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, Aubiè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