Arnaud Mary

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 27

Top Topics

Bipartite Graph

Equivalence Class

Efficient Solutions

Top Venues

SIAM J. Discret. Math.

Publications

Arnaud Mary
Enumeration of minimal transversals of hypergraphs of bounded VC-dimension. CoRR (2024)
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes. Discret. Appl. Math. 345 (2024)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
A General Framework for Enumerating Equivalence Classes of Solutions. Algorithmica 85 (10) (2023)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Efficiently sparse listing of classes of optimal cophylogeny reconciliations. Algorithms Mol. Biol. 17 (1) (2022)
Caroline Brosse, Vincent Limouzy, Arnaud Mary
Polynomial Delay Algorithm for Minimal Chordal Completions. ICALP (2022)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations. WABI (2021)
Caroline Brosse, Vincent Limouzy, Arnaud Mary
Polynomial delay algorithm for minimal chordal completions. CoRR (2021)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
A General Framework for Enumerating Equivalence Classes of Solutions. ESA (2021)
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes. CoRR (2020)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Lazy listing of equivalence classes - A paper on dynamic programming and tropical circuits. CoRR (2020)
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Algorithms for the quantitative Lock/Key model of cytoplasmic incompatibility. Algorithms Mol. Biol. 15 (1) (2020)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Capybara: equivalence ClAss enumeration of coPhylogenY event-BAsed ReconciliAtions. Bioinform. 36 (14) (2020)
Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network. Bioinform. 36 (2) (2020)
Arnaud Mary, Vincent Limouzy, Lhouari Nourine
WEPA 2016 preface. Discret. Appl. Math. 268 (2019)
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
The Perfect Matching Reconfiguration Problem. MFCS (2019)
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
The Perfect Matching Reconfiguration Problem. CoRR (2019)
Arnaud Mary, Yann Strozecki
Efficient enumeration of solutions produced by closure operations. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael A. Henning, Arnaud Mary, Aline Parreau
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension. SIAM J. Discret. Math. 32 (2) (2018)
Nicolas Bousquet, Arnaud Mary
Reconfiguration of Graphs with Connectivity Constraints. WAOA (2018)
Nicolas Bousquet, Arnaud Mary
Reconfiguration of graphs with connectivity constraints. CoRR (2018)
Nicolas Bousquet, Arnaud Mary, Aline Parreau
Token Jumping in minor-closed classes. CoRR (2017)
Nicolas Bousquet, Arnaud Mary, Aline Parreau
Token Jumping in Minor-Closed Classes. FCT (2017)
Laurent Beaudou, Arnaud Mary, Lhouari Nourine
Algorithms for k-meet-semidistributive lattices. Theor. Comput. Sci. 658 (2017)
Arnaud Mary, Yann Strozecki
Efficient enumeration of solutions produced by closure operations. CoRR (2017)
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
On Maximal Chain Subgraphs and Covers of Bipartite Graphs. IWOCA (2016)
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
On Maximal Chain Subgraphs and Covers of Bipartite Graphs. ICTCS (2016)
Arnaud Mary, Yann Strozecki
Efficient Enumeration of Solutions Produced by Closure Operations. STACS (2016)
Ricardo Andrade, Etienne Birmelé, Arnaud Mary, Thomas Picchetti, Marie-France Sagot
Incremental complexity of a bi-objective hypergraph transversal problem. CoRR (2015)
Julien David, Loïck Lhote, Arnaud Mary, François Rioult
An average study of hypergraphs and their minimal transversals. Theor. Comput. Sci. 596 (2015)
Ricardo Andrade, Etienne Birmelé, Arnaud Mary, Thomas Picchetti, Marie-France Sagot
Incremental Complexity of a Bi-objective Hypergraph Transversal Problem. FCT (2015)
Arnaud Mary, Yann Strozecki
Efficient enumeration of solutions produced by closure operations. CoRR (2015)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs. WADS (2015)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs. WG (2015)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Enumeration of Minimal Dominating Sets and Related Notions. SIAM J. Discret. Math. 28 (4) (2014)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs. CoRR (2014)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs. CoRR (2014)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Enumeration of Minimal Dominating Sets and Related Notions. CoRR (2014)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs. ISAAC (2013)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets. ISAAC (2012)
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
Enumeration of Minimal Dominating Sets and Variants. FCT (2011)