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.
News
Last publications
Florent Foucaud, Hervé Hocquard, Dimitri Lajou - Sept. 1, 2021
Complexity and algorithms for injective edge-coloring in graphs
Information Processing Letters
Mohammed Elaroussi, Lhouari Nourine, Mohammed Radjef - March 29, 2021
Lattice point of view for argumentation framework
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos - Sept. 7, 2020
A linear fixed parameter tractable algorithm for connected pathwidth
28th Annual European Symposium on Algorithms (ESA)
Oscar Defrain - Sept. 2, 2020
On the dualization problem in graphs, hypergraphs, and lattices
Lhouari Nourine, Simon Vilmin - June 1, 2020
Hierarchical decompositions of dihypergraphs
Oscar Defrain, Lhouari Nourine - April 1, 2020
Dualization in lattices given by implicational bases
Theoretical Computer Science
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni - March 20, 2020
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics
Kaoutar Ghazi, Sébastien Marchal, Andon Tchechmedjiev, Pierre-Antoine Jean, Nicolas Sutton-Charani, Sébastien Harispe - Jan. 28, 2020
Classification de phrases courtes : des approches non-supervisées aux approches faiblement supervisées
EGC 2020 - Extraction et Gestion des Connaissances (TextMine - Atelier sur la fouille de textes)
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut - Jan. 17, 2020
Avoidable paths in graphs
Rahul Arya, Sunil Arya, Guilherme da Fonseca, David Mount - Jan. 5, 2020
Optimal Bound on the Combinatorial Complexity of Approximating Polytopes
SODA 2020
Complexity and algorithms for injective edge-coloring in graphs
Information Processing Letters
Mohammed Elaroussi, Lhouari Nourine, Mohammed Radjef - March 29, 2021
Lattice point of view for argumentation framework
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos - Sept. 7, 2020
A linear fixed parameter tractable algorithm for connected pathwidth
28th Annual European Symposium on Algorithms (ESA)
Oscar Defrain - Sept. 2, 2020
On the dualization problem in graphs, hypergraphs, and lattices
Lhouari Nourine, Simon Vilmin - June 1, 2020
Hierarchical decompositions of dihypergraphs
Oscar Defrain, Lhouari Nourine - April 1, 2020
Dualization in lattices given by implicational bases
Theoretical Computer Science
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni - March 20, 2020
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics
Kaoutar Ghazi, Sébastien Marchal, Andon Tchechmedjiev, Pierre-Antoine Jean, Nicolas Sutton-Charani, Sébastien Harispe - Jan. 28, 2020
Classification de phrases courtes : des approches non-supervisées aux approches faiblement supervisées
EGC 2020 - Extraction et Gestion des Connaissances (TextMine - Atelier sur la fouille de textes)
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut - Jan. 17, 2020
Avoidable paths in graphs
Rahul Arya, Sunil Arya, Guilherme da Fonseca, David Mount - Jan. 5, 2020
Optimal Bound on the Combinatorial Complexity of Approximating Polytopes
SODA 2020
All publications are here