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.
Publications:
| Title | Coauthors | Conference | Journal | arXiv |
| Generalisations of matrix partitions: Complexity and obstructions | M. M. Kanté | Theoret. Comput. Sci. | 2107.13809 | |
| Maximum cut on interval graphs of interval count two is NP-complete | B. Roy | submitted | 2203.06630 | |
| On guarded extensions of MMSNP | F. Madelaine | CiE'23 | submitted | 2305.04234 |
| Containment for Guarded Monotone Strict NP | M. Pinsker, J. Rydval | ICALP'25 | 2310.01254 | |
| Edge-coloring problems with forbidden patterns and planted colors | A. Mottet, D. Perinti | submitted | 2507.19000 |
Talks:
| 07/2025 | Containment for Guarded Monotone Strict NP, ICALP 2025 [slides] |
| 05/2025 | Containment for Guarded Monotone Strict NP, LACL seminar [slides] |
| 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, 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