On the enumeration of minimal dominating sets and related notions MM Kanté, V Limouzy, A Mary, L Nourine SIAM Journal on Discrete Mathematics 28 (4), 1916-1929, 2014 | 105 | 2014 |
Vertex intersection graphs of paths on a grid A Asinowski, E Cohen, MC Golumbic, V Limouzy, M Lipshteyn, M Stern Journal of Graph Algorithms and Applications 16 (2), 129-150, 2012 | 75 | 2012 |
Enumeration of minimal dominating sets and variants MM Kanté, V Limouzy, A Mary, L Nourine International Symposium on Fundamentals of Computation Theory, 298-309, 2011 | 54 | 2011 |
A polynomial delay algorithm for enumerating minimal dominating sets in chordal graphs MM Kanté, V Limouzy, A Mary, L Nourine, T Uno Graph-Theoretic Concepts in Computer Science: 41st International Workshop …, 2016 | 40 | 2016 |
Polynomial delay algorithm for listing minimal edge dominating sets in graphs MM Kanté, V Limouzy, A Mary, L Nourine, T Uno Workshop on Algorithms and Data Structures, 446-457, 2015 | 38 | 2015 |
On the enumeration and counting of minimal dominating sets in interval and permutation graphs MM Kanté, V Limouzy, A Mary, L Nourine, T Uno Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong …, 2013 | 33 | 2013 |
On the neighbourhood helly of some graph classes and applications to the enumeration of minimal dominating sets MM Kanté, V Limouzy, A Mary, L Nourine Algorithms and Computation: 23rd International Symposium, ISAAC 2012, Taipei …, 2012 | 30 | 2012 |
A note on computing set overlap classes P Charbit, M Habib, V Limouzy, F De Montgolfier, M Raffinot, M Rao Information Processing Letters 108 (4), 186-191, 2008 | 18 | 2008 |
Algorithmic aspects of a general modular decomposition theory BM Bui-Xuan, M Habib, V Limouzy, F De Montgolfier Discrete Applied Mathematics 157 (9), 1993-2009, 2009 | 16 | 2009 |
String graphs of k-bend paths on a grid A Asinowski, E Cohen, MC Golumbic, V Limouzy, M Lipshteyn, M Stern Electronic Notes in Discrete Mathematics 37, 141-146, 2011 | 15 | 2011 |
Seidel minor, permutation graphs and combinatorial properties V Limouzy International Symposium on Algorithms and Computation, 194-205, 2010 | 13 | 2010 |
On some simplicial elimination schemes for chordal graphs M Habib, V Limouzy arXiv preprint arXiv:0901.2645, 2009 | 13 | 2009 |
Co-TT graphs and a characterization of split co-TT graphs MC Golumbic, NL Weingarten, V Limouzy Discrete Applied Mathematics 165, 168-174, 2014 | 12 | 2014 |
NLC-2 graph recognition and isomorphism V Limouzy, F De Montgolfier, M Rao Graph-Theoretic Concepts in Computer Science: 33rd International Workshop …, 2007 | 9 | 2007 |
Homogeneity vs. adjacency: generalising some graph decomposition algorithms BMB Xuan, M Habib, V Limouzy, F De Montgolfier Graph-Theoretic Concepts in Computer Science: 32nd International Workshop …, 2006 | 8 | 2006 |
Polynomial delay algorithm for minimal chordal completions C Brosse, V Limouzy, A Mary arXiv preprint arXiv:2107.05972, 2021 | 7 | 2021 |
Unifying two graph decompositions with modular decomposition BM Bui-Xuan, M Habib, V Limouzy, F De Montgolfier Algorithms and Computation: 18th International Symposium, ISAAC 2007, Sendai …, 2007 | 5 | 2007 |
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly L Beaudou, C Brosse, O Defrain, F Foucaud, A Lagoutte, V Limouzy, ... Discrete Mathematics & Theoretical Computer Science 25 (Graph Theory), 2024 | 4 | 2024 |
Containment graphs and posets of paths in a tree: wheels and partial wheels MC Golumbic, V Limouzy Order 38, 37-48, 2021 | 4 | 2021 |
Revisiting a theorem by Folkman on graph colouring M Bonamy, P Charbit, O Defrain, G Joret, A Lagoutte, V Limouzy, L Pastor, ... arXiv preprint arXiv:1907.11429, 2019 | 4 | 2019 |