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


Paul Dorbec, Sylvain Gravier, Iiro Honkala, Michel Mollard. Weighted codes in Lee metric. Designs, Codes and Cryptography, Springer Verlag, 2009, 52 (2), pp.209-218.

Sylvain Gravier, Paul Dorbec, Gabor Sarközy. Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs. Journal of Graph Theory, Wiley, 2008, 59, pp.34-44.

Paul Dorbec, Sandi Klavzar, Michel Mollard, Simon Spacapan. Power domination in product graphs. Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22 (2), pp.554-567.

Paul Dorbec, Michael Henning, Douglas Rall. On the upper total domination number of Cartesian products of graphs. Journal of Combinatorial Optimization, Springer Verlag, 2008, 16 (1), pp.68-80.

Paul Dorbec, Anahi Gajardo. Langton's flies. Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2008, 41 (40), pp.405101.


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