Maximum cut on interval graphs of interval count two is NP-complete. - Alexey Barsukov; Kaustav Bose; Bodhayan Roy (CoRR, 2022)

On dichotomy above Feder and Vardi's logic. (Sur la dichotomie au-dessus de la logique de Feder et Vardi). - Alexey Barsukov (2022)

On Guarded Extensions of MMSNP. - Alexey Barsukov; Florent R. Madelaine (CiE, 2023)

Containment for Binary Guarded Monotone SNP. - Alexey Barsukov (CoRR, 2023)

Generalisations of matrix partitions: Complexity and obstructions. - Alexey Barsukov; Mamadou Moustapha Kanté (Theor. Comput. Sci., 2024)

Containment for Guarded Monotone Strict NP. - Alexey Barsukov; Michael Pinsker; Jakub Rydval (ICALP, 2025)

Edge-coloring problems with forbidden patterns and planted colors. - Alexey Barsukov; Antoine Mottet; Davide Perinti (CoRR, 2025)