| 2026 | CSL | Weakly-Sparse and Strongly Flip-Flat Classes of Graphs Are Uniformly Almost-Wide. | Fatemeh Ghasemi, Julien Grange, Mamadou Moustapha Kant, Florent R. Madelaine |
| 2023 | CiE | On Guarded Extensions of MMSNP. | Alexey Barsukov, Florent R. Madelaine |
| 2019 | CiE | Complexity of Conjunctive Regular Path Query Homomorphisms. | Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gatan Richard |
| 2018 | CP | Quantified Valued Constraint Satisfaction Problem. | Florent R. Madelaine, Stphane Secouard |
| 2018 | LICS | A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP. | Manuel Bodirsky, Florent R. Madelaine, Antoine Mottet |
| 2018 | MFCS | Consistency for Counting Quantifiers. | Florent R. Madelaine, Barnaby Martin |
| 2015 | LICS | From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP. | Catarina Carvalho, Florent R. Madelaine, Barnaby Martin |
| 2013 | CSR | QCSP on Partially Reflexive Cycles - The Wavy Line of Tractability. | Florent R. Madelaine, Barnaby Martin |
| 2012 | CP | Containment, Equivalence and Coreness from CSP to QCSP and Beyond. | Florent R. Madelaine, Barnaby Martin |
| 2012 | CSR | Constraint Satisfaction with Counting Quantifiers. | Florent R. Madelaine, Barnaby Martin, Juraj Stacho |
| 2011 | ICPADS | Node-to-Node Disjoint Paths in k-ary n-cubes with Faulty Edges. | Yonghong Xiang, Iain A. Stewart, Florent R. Madelaine |
| 2011 | LICS | A Tetrachotomy for Positive First-Order Logic without Equality. | Florent R. Madelaine, Barnaby Martin |
| 2010 | CP | On the Containment of Forbidden Patterns Problems. | Florent R. Madelaine |
| 2009 | LICS | The Complexity of Positive First-order Logic without Equality. | Florent R. Madelaine, Barnaby Martin |
| 2008 | LICS | Quantified Constraints and Containment Problems. | Hubie Chen, Florent R. Madelaine, Barnaby Martin |
| 2007 | CiE | Hierarchies in Fragments of Monadic Strict NP. | Barnaby Martin, Florent R. Madelaine |
| 2006 | CiE | Towards a Trichotomy for Quantified | Barnaby Martin, Florent R. Madelaine |
| 2006 | CSL | Universal Structures and the Logic of Forbidden Patterns. | Florent R. Madelaine |
| 2006 | CSR | Bounded-Degree Forbidden Patterns Problems Are Constraint Satisfaction Problems. | Stefan S. Dantchev, Florent R. Madelaine |