Home Research Teaching

Research

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 Log. Methods Comput. Sci. 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

09/2025 GMSNP, CWC 2025, Cervinia [slides]
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]