Arnaud Mary

44 papers A* 1A 3B 9C 2Journal 28Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A conf
The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration.
ESA
Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron
2025 J jnl
The tape reconfiguration problem and its consequences for dominating set reconfiguration.
CoRR
Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron
2024 J jnl
Complexity and algorithms for Swap median and relation to other consensus problems.
CoRR
Luís Cunha, Thiago Lopes, Arnaud Mary
2024 J jnl
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes.
Discret. Appl. Math.
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
2024 J jnl
Enumeration of minimal transversals of hypergraphs of bounded VC-dimension.
CoRR
Arnaud Mary
2023 J jnl
A General Framework for Enumerating Equivalence Classes of Solutions.
Algorithmica
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2022 J jnl
CALDERA: finding all significant de Bruijn subgraphs for bacterial GWAS.
Bioinform.
Hector Roux de Bézieux, Leandro Lima, Fanny Perraudeau, Arnaud Mary, Sandrine Dudoit, Laurent Jacob
2022 J jnl
Efficiently sparse listing of classes of optimal cophylogeny reconciliations.
Algorithms Mol. Biol.
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2022 A* conf
Polynomial Delay Algorithm for Minimal Chordal Completions.
ICALP
Caroline Brosse, Vincent Limouzy, Arnaud Mary
2021 A conf
A General Framework for Enumerating Equivalence Classes of Solutions.
ESA
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2021 C conf
Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations.
WABI
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2021 J jnl
Polynomial delay algorithm for minimal chordal completions.
CoRR
Caroline Brosse, Vincent Limouzy, Arnaud Mary
2020 J jnl
Algorithms for the quantitative Lock/Key model of cytoplasmic incompatibility.
Algorithms Mol. Biol.
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2020 J jnl
Capybara: equivalence ClAss enumeration of coPhylogenY event-BAsed ReconciliAtions.
Bioinform.
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2020 J jnl
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes.
CoRR
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
2020 J jnl
Lazy listing of equivalence classes - A paper on dynamic programming and tropical circuits.
CoRR
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2020 J jnl
MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network.
Bioinform.
Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
2019 J jnl
Efficient enumeration of solutions produced by closure operations.
Discret. Math. Theor. Comput. Sci.
Arnaud Mary, Yann Strozecki
2019 B conf
The Perfect Matching Reconfiguration Problem.
MFCS
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
2019 J jnl
The Perfect Matching Reconfiguration Problem.
CoRR
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
2019 J jnl
WEPA 2016 preface.
Discret. Appl. Math.
Arnaud Mary, Vincent Limouzy, Lhouari Nourine
2018 J jnl
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension.
SIAM J. Discret. Math.
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael A. Henning, Arnaud Mary, Aline Parreau
2018 B conf
Reconfiguration of Graphs with Connectivity Constraints.
WAOA
Nicolas Bousquet, Arnaud Mary
2018 J jnl
Reconfiguration of graphs with connectivity constraints.
CoRR
Nicolas Bousquet, Arnaud Mary
2017 J jnl
Algorithms for k-meet-semidistributive lattices.
Theor. Comput. Sci.
Laurent Beaudou, Arnaud Mary, Lhouari Nourine
2017 J jnl
Efficient enumeration of solutions produced by closure operations.
CoRR
Arnaud Mary, Yann Strozecki
2017 B conf
Token Jumping in Minor-Closed Classes.
FCT
Nicolas Bousquet, Arnaud Mary, Aline Parreau
2017 J jnl
Token Jumping in minor-closed classes.
CoRR
Nicolas Bousquet, Arnaud Mary, Aline Parreau
2016 A conf
Efficient Enumeration of Solutions Produced by Closure Operations.
STACS
Arnaud Mary, Yann Strozecki
2016 — conf
On Maximal Chain Subgraphs and Covers of Bipartite Graphs.
ICTCS
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2016 C conf
On Maximal Chain Subgraphs and Covers of Bipartite Graphs.
IWOCA
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
2015 B conf
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs.
WG
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
2015 J jnl
An average study of hypergraphs and their minimal transversals.
Theor. Comput. Sci.
Julien David, Loïck Lhote, Arnaud Mary, François Rioult
2015 J jnl
Efficient enumeration of solutions produced by closure operations.
CoRR
Arnaud Mary, Yann Strozecki
2015 B conf
Incremental Complexity of a Bi-objective Hypergraph Transversal Problem.
FCT
Ricardo Andrade, Etienne Birmelé, Arnaud Mary, Thomas Picchetti, Marie-France Sagot
2015 J jnl
Incremental complexity of a bi-objective hypergraph transversal problem.
CoRR
Ricardo Andrade, Etienne Birmelé, Arnaud Mary, Thomas Picchetti, Marie-France Sagot
2015 B conf
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs.
WADS
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
2014 J jnl
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs.
CoRR
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
2014 J jnl
On the Enumeration of Minimal Dominating Sets and Related Notions.
CoRR
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
2014 J jnl
On the Enumeration of Minimal Dominating Sets and Related Notions.
SIAM J. Discret. Math.
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
2014 J jnl
Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs.
CoRR
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
2013 B conf
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs.
ISAAC
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
2012 B conf
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets.
ISAAC
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
2011 B conf
Enumeration of Minimal Dominating Sets and Variants.
FCT
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine