| 2025 | ESA | The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration. | Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Tho Pierron |
| 2022 | ICALP | Polynomial Delay Algorithm for Minimal Chordal Completions. | Caroline Brosse, Vincent Limouzy, Arnaud Mary |
| 2021 | ESA | A General Framework for Enumerating Equivalence Classes of Solutions. | Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
| 2021 | WABI | Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations. | Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
| 2019 | MFCS | The Perfect Matching Reconfiguration Problem. | Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mhlenthaler, Kunihiro Wasa |
| 2018 | WAOA | Reconfiguration of Graphs with Connectivity Constraints. | Nicolas Bousquet, Arnaud Mary |
| 2017 | FCT | Token Jumping in Minor-Closed Classes. | Nicolas Bousquet, Arnaud Mary, Aline Parreau |
| 2016 | IWOCA | On Maximal Chain Subgraphs and Covers of Bipartite Graphs. | Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
| 2016 | STACS | Efficient Enumeration of Solutions Produced by Closure Operations. | Arnaud Mary, Yann Strozecki |
| 2015 | FCT | Incremental Complexity of a Bi-objective Hypergraph Transversal Problem. | Ricardo Andrade, Etienne Birmel, Arnaud Mary, Thomas Picchetti, Marie-France Sagot |
| 2015 | WADS | Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs. | Mamadou Moustapha Kant, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno |
| 2015 | WG | A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs. | Mamadou Moustapha Kant, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno |
| 2013 | ISAAC | On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs. | Mamadou Moustapha Kant, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno |
| 2012 | ISAAC | On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets. | Mamadou Moustapha Kant, Vincent Limouzy, Arnaud Mary, Lhouari Nourine |
| 2011 | FCT | Enumeration of Minimal Dominating Sets and Variants. | Mamadou Moustapha Kant, Vincent Limouzy, Arnaud Mary, Lhouari Nourine |