Olivier BAUDON
Olivier Baudon Maître de Conférences (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative :
Page personnelle : http://dept-info.labri.fr/~baudon
Courrier électronique : olivier.baudonarobaselabri.fr
Bureau : 213
Tél : +33 (0)5 40 00 69 21


Recherche

Mes recherches portent sur des thèmes liés aux graphes:

1) le routage de permutations dans un hypercube.
Il s'agit d'étudier une conjecture attribuée à Szymanski qui dit que pour toute permutation P sur les sommets de l'hypercube orienté symétrique, il est possible de trouver un ensemble de chemins arc-disjoints reliant chaque sommet à son image par la permutation. Mes derniers travaux sur ce sujet datent de 2006.

2) l'étude des graphes arbitrairement partitionables.
Soit n le nombre de sommets d'un graphe simple connexe. Une décomposition de n est une suite de k entiers positifs (n1, ... nk) dont la somme vaut n. Il s'agit de caractériser les graphes simples connexes pouvant être partitionés en k sous-graphes induits connexes de taille n1, ... nk et cela pour n'importe quelle décomposition de n. De tels graphes sont dits "arbitrairement partitionables".
Nous avons particulièrement étudié les graphes en fonction de leur connectivité ou encore les graphes minimaux pour cette propriété. Des versions plus strictes ont également été étudiées : partition "à la volée", récursive, avec pré-affectation.
Ce travail fait l'objet d'une collaboration avec l'équipe de Mathématiques discrètes à l'Université AGH de Cracovie (resp. Mariusz Wozniak). Cette coopération est soutenue par des financements du LaBRI et a bénéficié d'un PHC Polonium en 2010-2011 et d'un projet PICS en cours jusqu'en 2016.
J'ai co-encadré avec Eric Sopena une thèse sur ce sujet effectuée par Julien Bensmail.

3) Plus récemment, je m'intéresse à certains types de colorations de graphes :
- colorations par somme : il s'agit de mettre des valeurs sur les arêtes et éventuellement les sommets et à partir de ces valeurs, obtenir une coloration propre des sommets.
- colorations équitables ou bornées : il s'agit de regarder pour différents types de colorations de graphes le cas ou le nombre d'objets (sommets et/ou arêtes ) d'une couleur donnée est bornée (coloration bornée), ou doit être le même (coloration équitable), à éventuellement 1 près.

Encadrement

Bensmail, Julien, thèse soutenue 2014, doctorant MENRT, Université Bordeaux 1, co-encadrée (50%) avec Eric Sopena, LaBRI. Julien est en 2015-2016 post-doctorant au Danemark (équipe de Carsten Thomassen)
Senhaji Mohammed, thèse démarrée en septembre 2015, sur les colorations bornées et équitables, co-encadrée (50%) avec Eric Sopena, LaBRI.

Extrait de publications


Olivier Baudon, Julien Bensmail, Florent Foucaud, Monika Pilsniak. Structural properties of recursively partitionable graphs with connectivity 2. 2012.

Olivier Baudon, Julien Bensmail, Jakub Przybylo, Mariusz Woźniak. Partitioning powers of traceable or hamiltonian graphs. Theoretical Computer Science, Elsevier, 2014, 520, http://www.journals.elsevier.com/theoretical-computer-science/.

Olivier Baudon, Julien Bensmail, Eric Sopena. Partitioning Harary graphs into connected subgraphs containing prescribed vertices. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, 16 (3), pp.263-278.

Olivier Baudon, Florent Foucaud, Jakub Przybylo, Mariusz Woźniak. On the structure of arbitrarily partitionable graphs with given connectivity. 2012.

Frédéric Gilbert, Olivier Baudon, Mariusz Woźniak. Recursively Arbitrarily Vertex-decomposable Suns. Opuscula Mathematica, 2011, 31 (4), pp.533-547.


Responsabilité pédagogique

Responsable des UE :
- Algorithmes de graphes depuis 2010 (Licence Informatique 3ème année, 110 étudiants)
- Object Programming depuis 2007 (Master Informatique 1ère année délocalisé au Vietnam, 30 étudiants 20h cours). Création du cours en Anglais.
- Programmation Objet Avancé de 2005 à 2009 (Master Informatique et Miage 1ère année, BioInformatique 2ème année, 170 étudiants, 24h Cours + 24h TD). Création du cours.
- Approche Objet depuis 2015-2016 en Miage 1ère année.
- Epistémologie, Histoire de l'Informatique et Révolution numérique. Licence Informatique 2ème et 3ème année (option)

Administration

Membre de la section 27 (Informatique) du CNU (Conseil National des Universités) jusqu'en 2015
Membre du conseil d'administration de la SIF : Société Informatique de France (ex Specif). Secrétaire depuis 2014.
Membre du Conseil des Etudes et de la Vie Universitaire (Cevu) jusqu'en 2008.
Membre de la commission "Postes", puis "Moyens" de l'Université Bordeaux 1 jusqu'en 2008 (commission chargée d'étudier les demandes de postes Enseignant-Chercheur et IATOS sur l'Université, ainsi que le budget de l'Université avant passage en CA).

Comité de programme & Comité d'organisation

Membre du comité d'organisation de BGW 2010, 2012, 2014, 2016 (Bordeaux Graph Workshop)
Membre du comité d'organisation EuroComb 2009
Organisateur du congrès Specif 2007

Valorisation

2 contrats Cortech en 2006 avec la société Husson (Périgueux)

Expertise

Membre de trois comités de sélection (2 en 2010, 1 en 2012)
Expert pour l'AERES pour les vagues B, C et D (expertise d'habilitations de masters mention Informatique ou Miage) en 2008 et 2009
Membre de la CS 25-26-27-61 de l'IUFM d'Aquitaine jusqu'en 2007, membre du bureau (assesseur en 2006-2007)


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