Theme Algorithmics, Graphs, Complexity
Presentation
The AGC team focuses on algorithmic in graphs, lattices and geometry. It involves studying structural properties in order to design efficient algorithms. The main orientations are:
- Enumeration of combinatorial objects in graphs and efficient algorithms for optimization or counting problems.
- Representations of lattices and efficient algorithms for lattices.
- Structures and decompositions of graphs.
- Algorithmic of objects from geometry.
The team is also interested in applications in data mining and data quality.
Last publications
Oscar Defrain, Lhouari Nourine - Nov. 29, 2019
Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7-Free and P_8-Free Chordal Graphs
Antoine Dailly, Florent Foucaud, Adriana Hansberg - Nov. 1, 2019
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Discrete Mathematics
Alessio Conte, Roberto Grossi, Mamadou Kanté, Andrea Marino, Takeaki Uno, Kunihiro Wasa - Aug. 26, 2019
Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs
MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni - July 26, 2019
Revisiting a theorem by Folkman on graph colouring
Alexandre Bazin, Giacomo Kahn - June 25, 2019
Reduction and Introducer Concepts in d-Dimensional Contexts
International Conference on Formal Concept Analysis
Laurent Beaudou, Florent Foucaud, Florent Madelaine, Lhouari Nourine, Gaétan Richard - June 19, 2019
Complexity of Conjunctive Regular Path Query Homomorphisms
Conference on Computability in Europe
Benjamin Bergougnoux, Mamadou Moustapha Kanté - May 20, 2019
More applications of the $d$-neighbor equivalence: connectivity and acyclicity constraints
Florent Madelaine, Barnaby Martin - May 2, 2019
Consistency for Counting Quantifiers
International Symposium on Mathematical Foundations of Computer Science
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté - May 1, 2019
Counting Minimal Transversals of β-Acyclic Hypergraphs
Journal of Computer and System Sciences
Yan Gérard - March 26, 2019
Convex Aggregation Problems in Z²
21st IAPR International Conference, DGCI 2019,
Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7-Free and P_8-Free Chordal Graphs
Antoine Dailly, Florent Foucaud, Adriana Hansberg - Nov. 1, 2019
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Discrete Mathematics
Alessio Conte, Roberto Grossi, Mamadou Kanté, Andrea Marino, Takeaki Uno, Kunihiro Wasa - Aug. 26, 2019
Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs
MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni - July 26, 2019
Revisiting a theorem by Folkman on graph colouring
Alexandre Bazin, Giacomo Kahn - June 25, 2019
Reduction and Introducer Concepts in d-Dimensional Contexts
International Conference on Formal Concept Analysis
Laurent Beaudou, Florent Foucaud, Florent Madelaine, Lhouari Nourine, Gaétan Richard - June 19, 2019
Complexity of Conjunctive Regular Path Query Homomorphisms
Conference on Computability in Europe
Benjamin Bergougnoux, Mamadou Moustapha Kanté - May 20, 2019
More applications of the $d$-neighbor equivalence: connectivity and acyclicity constraints
Florent Madelaine, Barnaby Martin - May 2, 2019
Consistency for Counting Quantifiers
International Symposium on Mathematical Foundations of Computer Science
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté - May 1, 2019
Counting Minimal Transversals of β-Acyclic Hypergraphs
Journal of Computer and System Sciences
Yan Gérard - March 26, 2019
Convex Aggregation Problems in Z²
21st IAPR International Conference, DGCI 2019,
All publications are here