Français Anglais
Accueil Annuaire Plan du site
Accueil > Equipes > Toutes les équipes > Graphes, Algorithmes et Combinatoire (GALaC)
Equipes
Graphes, Algorithmes et Combinatoire (GALaC)


L'équipe GALAC rassemble les chercheurs du LRI qui travaillent sur des thématiques de combinatoire, d'algorithmique, de théorie des graphes, de systèmes en réseaux et distribués.

Plus précisément, nos domaines de recherche sont les suivants : notre recherche en combinatoire porte sur les fortes interactions et relations existant entre les algorithmes et les structures algébriques, et la recherche en théorie des graphes sur des propriétés structurelles et des problèmes de décomposition. Des algorithmes et modèles efficaces pour les systèmes en réseaux sont développés dans la troisième activité de l'équipe, en utilisant le formalisme de la théorie des jeux et du calcul distribué.

Composition de l'équipe
  Responsable
    COHEN Johanne

  Membres permanents
    CHEN Lin
    COHEN Johanne
    COHEN Nathann
    DELAËT Sylvie
    DEZA Antoine
    DJELLOUL Selma
    FIORENZI Francesca
    FLANDRIN Evelyne
    FORGE David
    HELLOUIN de MENIBUS Benjamin
    HIVERT Florent
    LI Hao
    LOBSTEIN Antoine
    MANOUSSAKIS Yannis
    MARTIGNON Fabio
    PONS Viviane
    RIMMEL Arpad
    THIÉRY Nicolas
    TOMASIK Joanna
    WEISSER Marc-Antoine

  Membres non-permanents
    BERGE Pierre
    BRAY Erik
    DAMBREVILLE Alexandre
    DEMEYER Jeroen
    FALQUE Justine
    GAY Joël
    LE GUIBAN Kaourintin
    MANO Mattias
    MANOUSSAKIS George
    METEL Michael
    MORCOS Mira
    PHAM Hong Phong
    PILORGET Benoit
    XU Renyu

  Visiteurs
    ITALIANO Giuseppe
    SHI Hehuan

  Associés
    AUGER David
    COUCHENEY Pierre
    DE FEO Luca
    ELIAS Jocelyne
    HELIOU Amélie
    RODIER Lise

  Stagiaires
    NOUKELA Gilles

Activités de recherche
  Combinatoire
  Théorie des graphes
  Algorithmique des systèmes en réseau

Contrats en cours
  C&O

Logiciels et brevets
  Cartaj : Classification Of RNA threeway Junctions
  Sage-Combinat : Améliorer les fonctionnalités combinatoires de Sage
  Sage : Un logiciel open-source de mathématiques générales
  aSHIIP : A random topology generator of interdomain

Thèses et habilitabions récentes
  Conception et Analyse des Algorithmes dans les Réseaux Sans Fil
  Quelques problèmes d'algorithmique et de complexité en théorie des graphes
  Tag Counting and Monitoring in Large-scale RFID Systems:Theoretical Foundation and Algorithm Design

Séminaires
2017-04-28
Evelyne Flandrin
Ven. 28 avril 2017 - 14h30


Lattice polytopes with large diameter and many vertices
Antoine Deza
Ven. 31 mars 2017 - 14h30


Euler Polytopes and Convex Matroid Optimization
George Manoussakis
Ven. 25 mars 2016 - 14h30


Multi-armed bandit for distributed inter-cell interference coordination.
Johanne Cohen
Ven. 29 janvier 2016 - 14h30


Locating pairs of vertices on Hamiltonian cycles
Hao Li
Ven. 22 janvier 2016 - 14h30


Approximate Consensus in Highly Dynamic Networks
Bernadette Charron-Bost
Ven. 10 avril 2015 - 10h00


Marches aléatoires dans les réseaux dynamiques : auto-stabilisation et mécanismes probabiliste
Devan Sohier,
Ven. 27 mars 2015 - 14h30


Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
Hirotaka Ono
Ven. 13 février 2015 - 14h30


Solving Matching Problems Efficiently in Bipartite Graphs
Selma Djelloul
Sam. 31 janvier 2015 - 14h30


Self-stabilizing local k-placement of replicas with minimal variance.
Volker Turau
Lun. 08 décembre 2014 - 15h30


2-distance coloring of not-so-sparse graphs.
Clement Charpentier
Ven. 16 mai 2014 - 14h30


Sur la structure palindromique des mots
Srecko Brlek
Ven. 09 mai 2014 - 14h30


Distributed Selfish Algorithms for Max-Cut game.
Lise Rodier
Ven. 11 avril 2014 - 10h30


Cycles in line graphs and the preimage graphs
Kiyoshi Yoshimoto
Ven. 28 mars 2014 - 14h30


Intervals of the Tamari lattice.
Viviane Pons
Ven. 28 mars 2014 - 10h30


Combinatoire et algorithmique dans les classes de permutations à motifs exclus.
Adeline Pierrot
Ven. 14 mars 2014 - 10h30


On Kinetic Delaunay Triangulations
Natan Rubin
Ven. 07 février 2014 - 11h00


Finding an odd hole through two vertices of a planar graph in polynomial time
Marcin Kamiński
Ven. 07 février 2014 - 10h00


Résultats majeurs
Logiciels et brevets