From LaBRI - Laboratoire Bordelais de Recherche en Informatique

CombAlgo: Graphes

Equipe Combinatoire et Algorithmique
Thème Graphes et Optimisation (lien vers la page du thème)
Responsable : P. Dorbec.

Présentation du Thème

La théorie des graphes est un outil puissant d'investigation des structures combinatoires complexes. Notre recherche porte sur le développement de cette théorie et sur ses applications, notamment dans le domaine des communications dans les réseaux.

En théorie des graphes nous nous intéressons à des problèmes classiques dans leurs développements les plus récents et nous introduisons de nouveaux axes de recherche. Notre expertise en théorie des graphes se situe en particulier dans les problèmes liés à l'hamiltonisme, aux colorations, et au calcul d'invariants. La notion de coloration orientée, par exemple, a été introduite et développée au LaBRI et se trouve actuellement largement étudiée dans la communauté internationale. Notre travail porte aussi sur l'analyse de paramètres de graphes généraux et de graphes plus fortement structurés (planaires, de largeur arborescente bornée), le calcul de tables de routage compactes, d'étiquetage de distance, les algorithmes pour les communications, le codage des graphes, les jeux sur les graphes.

Les recherches du groupe Graphes et Optimisation sont très productives, et sont finalisées par de nombreuses publications et collaborations internationales. Le groupe de recherche Graphes et Optimisation est actuellement impliqué dans trois projets ANR (Aladdin - 2007-2011, Alpage - 2006-2009, Idea - 2009-2011) et dans un projet bilatéral France - Israël FitScience.

Signalons également qu'André Raspaud est le coordonnateur du Groupe de Travail GRAPHES du GDR Informatique Mathématique.

Enfin, plusieurs membres de notre groupe de recherche participent aux équipes-projet mixtes REALOPT (Reformulations et algorithmes pour l‘Optimisation combinatoire, INRIA-IMB-LaBRI) et CEPAGE (Chercher et Essaimer dans les Plates-formes A Grande Echelle, INRIA-LaBRI).

Groupe de Travail : tous les vendredis après-midis, à 14h, salle 178 du LaBRI : Programme
Récupéré sur http://www.labri.fr/index.php?n=CombAlgo.Graphes
Page mise à jour le 22/03/2017 à 17:28