Vincent Limouzy

51 papers A* 1B 10C 1Journal 38Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Revisiting the Sparse Matrix Compression Problem.
CoRR
Vincent Jugé, Dominik Köppl, Vincent Limouzy, Andrea Marino, Jannik Olblich, Giulia Punzi, Takeaki Uno
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
On Dually-CPT and Strongly-CPT Posets.
Order
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy
2024 J jnl
On the hardness of inclusion-wise minimal separators enumeration.
Inf. Process. Lett.
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa
2024 C conf
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.
IWOCA
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
2024 J jnl
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.
CoRR
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
2024 B conf
The Canadian Traveller Problem on Outerplanar Graphs.
MFCS
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2024 J jnl
The Canadian Traveller Problem on outerplanar graphs.
CoRR
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2023 J jnl
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.
Discret. Math. Theor. Comput. Sci.
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2023 J jnl
Contact graphs of boxes with unidirectional contacts.
CoRR
Daniel Gonçalves, Vincent Limouzy, Pascal Ochem
2023 J jnl
Contact graphs of boxes with unidirectional contacts.
Discret. Math. Theor. Comput. Sci.
Daniel Gonçalves, Vincent Limouzy, Pascal Ochem
2023 J jnl
On the hardness of inclusion-wise minimal separators enumeration.
CoRR
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa
2022 J jnl
On dually-CPT and strong-CPT posets.
CoRR
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy
2022 A* conf
Polynomial Delay Algorithm for Minimal Chordal Completions.
ICALP
Caroline Brosse, Vincent Limouzy, Arnaud Mary
2021 J jnl
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.
CoRR
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2021 J jnl
Containment Graphs and Posets of Paths in a Tree: Wheels and Partial Wheels.
Order
Martin Charles Golumbic, Vincent Limouzy
2021 J jnl
Polynomial delay algorithm for minimal chordal completions.
CoRR
Caroline Brosse, Vincent Limouzy, Arnaud Mary
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
Revisiting a Theorem by Folkman on Graph Colouring.
Electron. J. Comb.
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwenaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
2019 J jnl
WEPA 2016 preface.
Discret. Appl. Math.
Arnaud Mary, Vincent Limouzy, Lhouari Nourine
2017 J jnl
Bounds on Directed star arboricity in some digraph classes.
Electron. Notes Discret. Math.
Henri Perret du Cray, Mourad Baïou, Laurent Beaudou, Vincent Limouzy
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 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
Co-TT graphs and a characterization of split co-TT graphs.
Discret. Appl. Math.
Martin Charles Golumbic, Nirit Lefel Weingarten, Vincent Limouzy
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 J jnl
A Note on Graphs of Linear Rank-Width 1.
CoRR
Binh-Minh Bui-Xuan, Mamadou Moustapha Kanté, Vincent Limouzy
2013 B conf
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs.
ISAAC
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
2013 J jnl
On a class of intersection graphs.
CoRR
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
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
2012 J jnl
Vertex Intersection Graphs of Paths on a Grid.
J. Graph Algorithms Appl.
Andrei Asinowski, Elad Cohen, Martin Charles Golumbic, Vincent Limouzy, Marina Lipshteyn, Michal Stern
2011 B conf
Enumeration of Minimal Dominating Sets and Variants.
FCT
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
2011 J jnl
String graphs of k-bend paths on a grid.
Electron. Notes Discret. Math.
Andrei Asinowski, Elad Cohen, Martin Charles Golumbic, Vincent Limouzy, Marina Lipshteyn, Michal Stern
2010 — conf
Seidel Minor, Permutation Graphs and Combinatorial Properties.
ISAAC (1)
Vincent Limouzy
2009 J jnl
Algorithmic aspects of a general modular decomposition theory.
Discret. Appl. Math.
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
2009 J jnl
On some simplicial elimination schemes for chordal graphs
CoRR
Michel Habib, Vincent Limouzy
2009 J jnl
On some simplicial elimination schemes for chordal graphs.
Electron. Notes Discret. Math.
Michel Habib, Vincent Limouzy
2009 J jnl
Seidel Minor, Permutation Graphs and Combinatorial Properties
CoRR
Vincent Limouzy
2008 J jnl
A note on computing set overlap classes.
Inf. Process. Lett.
Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao
2007 J jnl
A Note On Computing Set Overlap Classes
CoRR
Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao
2007 B conf
NLC-2 Graph Recognition and Isomorphism.
WG
Vincent Limouzy, Fabien de Montgolfier, Michaël Rao
2007 J jnl
NLC-2 graph recognition and isomorphism
CoRR
Vincent Limouzy, Fabien de Montgolfier, Michaël Rao
2007 B conf
Unifying Two Graph Decompositions with Modular Decomposition.
ISAAC
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
2006 J jnl
Algorithmic Aspects of a Novel Modular Decomposition Theory
CoRR
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
2006 B conf
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms.
WG
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
2006 J jnl
Homogeneity vs. Adjacency: generalising some graph decomposition algorithms
CoRR
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
2006 J jnl
On Modular Decomposition Concepts: the case for Homogeneous Relations.
Electron. Notes Discret. Math.
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
2006 J jnl
Unifying two Graph Decompositions with Modular Decomposition
CoRR
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier