Graphes et Optimisation : Permanents


    * Denise Amar  
Graphes hamiltoniens
    * Olivier Baudon  
Théorie des graphes : partition en sous-graphes connexes, coloration de graphes
    * Olivier Beaumont 
Ordonnancement, allocation de ressources, algorithmique parallèle, optimisation combinatoire
    * Marthe Bonamy 
Coloration de graphes, propriétés structurelles de graphes, algorithmique de graphes
    * Nicolas Bonichon 
Cartes, combinatoire bijective, graphes géométriques
    * Arnaud Casteigts 
Graphes dynamiques, graphes temporels
    * Olivier Delmas 
Algorithmiques sur les graphes, théorie des graphes, applications, communications dans les réseaux d'interconnexion
    * Philippe Duchon 
Énumération exacte et asymptotique, génération aléatoire
    * Lionel Eyraud-Dubois 
Calcul parallèle, algorithmes d'ordonnancement, optimisation combinatoire
    * Cyril Gavoille 
Calculs distribués, routage compact, oracle de distance, étiquetage de distance, algorithmique des graphes (distribués ou non), spanners, graphes petits mondes, information quantique
    * Nicolas Hanusse 
Calculs distribués, réseaux dynamiques, routage compact, exploration de graphes, visualisation, fouille de données
    * Hervé Hocquard 
Coloration d'arêtes et de sommets de graphes
    * David Ilcinkas 
Calcul distribué, Calcul par agents mobiles
    * František Kardoš 
Coloration de graphes, théorie des graphes appliquée à la chimie
    * Ralf Klasing 
Distributed algorithms, Approximation algorithms for combinatorially hard problems, Algorithmic methods for telecommunication, Communication algorithms in networks
    * Frédéric Mazoit 
Décompositions des graphes, graphes sur les surfaces, théorie des mineurs de graphes
    * Arnaud Pêcher 
Théorie des graphes: coloration, théorie polyédrale des graphes, graphes parfaits, théorie algébrique des graphes. Programmation mathématique: programmation linéaire mixte, programmation semi-définie
    * André Raspaud 
Coloration des sommets des graphes. Coloration des arêtes des graphes (forte, étoilée, incidence). Flot. Couverture par des cycles. Coloration des graphes signés. Flot dans les graphes signés
    * Mike Robson 
Algorithmes distribués, algorithmes probabilistes, algorithmes pour les graphes
    * Éric Sopena 
Coloration de graphes et homomorphismes (graphes orientés, graphes signés, jeux de coloration...) et jeux combinatoires

Graphes et Optimisation : Non permanents


    * Alexandre Blanché (PhD student) 
Théorie des graphes, décompositions de graphes
    * Florent Foucaud (postdoc) 
Identification dans les (hyper)graphes, domination, homomorphismes de graphes et colorations, graphes signés, algorithmique des graphes (classique, paramétrée, approximation)
    * Dimitri Lajou (PhD student) 
Homomorphismes de graphes signés
    * Jonathan Narboni(PhD student) 
Coloration et propriétés structurelles de graphes
    * Paul Ouvrard (PhD student) 
Théorie des graphes, reconfiguration
    * Théo Pierron (PhD) 
Coloration, morphismes de graphes, algorithmique

Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar