Paul DORBEC
Paul Dorbec Maître de Conférences (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative : Responsable du thème Graphes et Optimisation. Responsable des stages recherche du Master. Chargé de Communication LaBRI.
Page personnelle : http://www.labri.fr/~dorbec
Courrier électronique : paul.dorbecarobaselabri.fr
Bureau : 215
Tél : +33 (0)5 40 00 69 86


Recherche

Mes travaux de recherches portent principalement sur les problèmes de domination et de codes dans les graphes.

Un dominant d'un graphe est un ensemble de sommet qui couvre tout le graphe dans son voisinage. La problématique de la domination est de trouver un dominant de taille minimum. Cela a de nombreuses applications par exemple dans le cadre de la gestion où de la surveillance d'une structure (surveillance d'incendies, monitoring de réseau...).
Deux approches sont traditionnellement adoptées pour étudier ces problématiques: l'approche structurelle consiste à borner le nombre de domination d'un graphe en fonction de sa structure. C'est le cadre de mes travaux en collaborations notamment avec M.A. Henning (Afrique du Sud).
Une seconde approche consiste à étudier le nombre de domination dans le produit de graphes. En particulier, la conjecture de Vizing (1963) attire beaucoup d'attention, et est le sujet d'un survey que nous avons soumis récemment à JGT.
Un autre problème intéressant est la recherche d'une adaptation efficace d'un dominant à des modifications dans le graphe. Cette approche un peu plus récente suscite un vif intérêt en ce moment, et est l'objet du projet ANR DOPAGE, projet jeune chercheur porté par C. Bentz (LRI, U. Paris XI).

Le problème des codes est le problème dual du problème de domination. L'objectif est de sélectionner une famille de messages pour permettre au récepteur d'un message transmis de vérifier l'intégrité d'un message et éventuellement de déduire lui même le message original même si une erreur à eu lieu lors de la transmission. Ce problème entre dans le cadre du projet ANR IDEA, collaboration avec des chercheurs Grenoblois. On peut citer nos résultats récents sur les codes pondérés publiés dans Design, codes and cryptography et présentés à Eurocomb 2009.

Encadrement

Paris, Gabriella, en cours, ~2018, doctorant ANR, UCB Lyon, co-encadré avec Éric Duchêne
Renault, Gabriel, soutenu nov. 2013, doctorant normalien, Univ. Bordeaux, co-encadré avec Eric Sopena, Ingénieur chez Sopra-Stéria

Extrait de publications













Responsabilité pédagogique

Responsable des parcours AMF IF et VL du Master Informatique
Responsable des stages recherche du Master 2

Administration

Depuis 2012 : Responsable de la communication du LaBRI

2012-2014 : Membre du conseil de l'UFR Math-info, U. Bordeaux 1
2012-2013 : Membre du comité de groupe de section (organisation de l'expertise des PES)
2009-2013 : secrétaire de la commission consultative du LaBRI

Comité de programme & Comité d'organisation

2010-2016: Comité d'organisation et programme (2016) de BGW.
2013-2017: Comité d'organisation et programme de School of Graph Theory.

Diffusion

Membre de la SFR Maths à modeler, Création de l'antenne Maths à modeler en Aquitaine
Animateur de Math.en.Jeans

Valorisation

2015-2019 : coordinateur local ANR GraphEn

2014-2018 : ANR GAG

2009-2011 : ANR-IDEA

2009-2011 : ANR jeune chercheur Dopage


Page mise à jour le 13/08/2010 à 10:56