Thème Algorithmique, Graphes, Complexité
Présentation
Le thème AGC est centré sur l’algorithmique des graphes, des treillis et de géométrie. Il s’agit d’étudier les propriétés des structures combinatoires afin de concevoir des algorithmes efficaces. Les principales orientations sont :
- Enumération d’objets combinatoires dans les graphes et algorithmes efficaces pour des problémes d’optimisation ou de comptage.
- Représentations des treillis et algorithmes efficaces pour passer d’une représentation à une autre.
- Structures et décompositions de graphes.
- Algorithmique des objets issus de la géométrie.
Le thème s'intéresse aussi aux applications dans la fouille de données et qualité de données.
Dernières Publications
Fabien Feschet, Antoine Vacavant, Bertrand Kerautret - 25 novembre 2021
Robust reconstructions by multi-scale/irregular tangential covering
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor - 28 octobre 2021
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Florent Foucaud, Hervé Hocquard, Dimitri Lajou - 1 septembre 2021
Complexity and algorithms for injective edge-coloring in graphs
Information Processing Letters
Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora - 1 septembre 2021
On the Complexity of Broadcast Domination and Multipacking in Digraphs
Algorithmica
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau - 31 août 2021
Locating Dominating Sets in local tournaments
Simon Coumes, Tassadit Bouadi, Lhouari Nourine, Alexandre Termier - 5 juillet 2021
Skyline Groups Are Ideals. An Efficient Algorithm for Enumerating Skyline Groups
IWOCA 2021 - 32nd International Workshop on Combinatorial Algorithms
Lhouari Nourine, Simon Vilmin - 22 juin 2021
Enumerating Maximal Consistent Closed Sets in Closure Systems
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso - 7 juin 2021
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)
37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference)
Mohammed Elaroussi, Lhouari Nourine, Mohammed Radjef - 29 mars 2021
Lattice point of view for argumentation framework
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos - 7 septembre 2020
A linear fixed parameter tractable algorithm for connected pathwidth
28th Annual European Symposium on Algorithms (ESA)
Robust reconstructions by multi-scale/irregular tangential covering
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor - 28 octobre 2021
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Florent Foucaud, Hervé Hocquard, Dimitri Lajou - 1 septembre 2021
Complexity and algorithms for injective edge-coloring in graphs
Information Processing Letters
Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora - 1 septembre 2021
On the Complexity of Broadcast Domination and Multipacking in Digraphs
Algorithmica
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau - 31 août 2021
Locating Dominating Sets in local tournaments
Simon Coumes, Tassadit Bouadi, Lhouari Nourine, Alexandre Termier - 5 juillet 2021
Skyline Groups Are Ideals. An Efficient Algorithm for Enumerating Skyline Groups
IWOCA 2021 - 32nd International Workshop on Combinatorial Algorithms
Lhouari Nourine, Simon Vilmin - 22 juin 2021
Enumerating Maximal Consistent Closed Sets in Closure Systems
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso - 7 juin 2021
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)
37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference)
Mohammed Elaroussi, Lhouari Nourine, Mohammed Radjef - 29 mars 2021
Lattice point of view for argumentation framework
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos - 7 septembre 2020
A linear fixed parameter tractable algorithm for connected pathwidth
28th Annual European Symposium on Algorithms (ESA)
Toutes les publis se trouvent ici