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 :

  1. Enumération d’objets combinatoires dans les graphes et algorithmes efficaces pour des problémes d’optimisation ou de comptage.
  2. Représentations des treillis et algorithmes efficaces pour passer d’une représentation à une autre.
  3. Structures et décompositions de graphes.
  4. 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)

Toutes les publis se trouvent ici