| Home | Research | Teaching |
|---|
| Title | Coauthors | Conference | Journal | arXiv |
| Cut-homotopies and the complexity of edge-coloring problems | R. Feller, M. Hadek, D. Perinti | 2607.09631 | ||
| Towards infinite PCSP: a dichotomy for monochromatic cliques | D. Banakh, T. Nakajima | LICS'26 | 2605.09815 | |
| On the complexity of Sandwich Problems for M-partitions | S. Guzmán-Pro | 2602.09576 | ||
| Edge-coloring problems with forbidden patterns and planted colors | A. Mottet, D. Perinti | 2507.19000 | ||
| The Golden Path to 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 | 2203.06630 | ||
| Generalisations of matrix partitions: Complexity and obstructions | M. Kanté | Theoret. Comput. Sci. | 2107.13809 |
| 02/2026 | Metametaquestions in Constraint Tractability, AAA 108, Vienna [slides] |
| 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] |