Florent FOUCAUD
Florent Foucaud Post-Doctorant (Université Bordeaux)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative :
Page personnelle : http://www.labri.fr/~foucaud
Courrier électronique : florent.foucaudarobaselabri.fr
Bureau : 367
Tél : +33 (0)5 40 00 35 53


Recherche

Mes intérêts de recherche sont principalement la théorie et l'algorithmique des graphes. Mon sujet de thèse porte sur les codes identifiants dans les graphes.

Je m'intéresse en particulier à des problèmes structurels liés aux codes identifiants (problèmes extrémaux, bornes pour des classes de graphes particulières) et algorithmiques (algorithmes polynomiaux dans des classes de graphes restreintes, complexité et approximation du problème associé, algorithmes on-line et distribués). Ces travaux de recherche s'articulent au sein du projet ANR IDEA (http://idea.labri.fr/).

Je m'intéresse également à d'autres thématiques telles que la domination dans les graphes, la décomposition de graphes (graphes arbitrairement décomposables), les colorations de graphes et les homomorphismes de graphes.

Extrait de publications


Florent Foucaud, Guillem Perarnau. Bounds for identifying codes in terms of degree parameters. The Electronic Journal of Combinatorics, Open Journal Systems, 2012, 19, pp.P32. ⟨hal-00578230v5⟩

Florent Foucaud, Eleonora Guerrini, Matjaz Kovse, Reza Naserasr, Aline Parreau, et al.. Extremal graphs for the identifying code problem. European Journal of Combinatorics, Elsevier, 2011, 32 (4), pp.628-638. ⟨10.1016/j.ejc.2011.01.002⟩. ⟨hal-00477467v4⟩

Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud. On the size of identifying codes in triangle-free graphs. Discrete Applied Mathematics, Elsevier, 2012, 160 (10-11), pp.1532-1546. ⟨10.1016/j.dam.2012.02.009⟩. ⟨hal-00530172v3⟩

Florent Foucaud, Reza Naserasr, Aline Parreau. Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets. Graphs and Combinatorics, Springer Verlag, 2013, 29 (3), pp.463-473. ⟨10.1007/s00373-012-1136-4⟩. ⟨hal-00526446v3⟩

Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov. Identifying codes in line graphs. Journal of Graph Theory, Wiley, 2013, 73 (4), pp.425-448. ⟨10.1002/jgt.21686⟩. ⟨hal-00605406v2⟩


Responsabilité pédagogique

Je suis moniteur à l'IUT Bordeaux 1 depuis Septembre 2009. Mes enseignements :
- Java Enterprise Edition (JEE), DUT Info 2
- UML et Programmation Objet, DUT Info en Formation Continue
- Programmation Système, DUT Info 2
- Maths pour l'image - algèbre linéaire et géométrie, Licence pro DISN
- OMGL3 ACSI Objet - UML et programmation objet, DUT Info 2
- Algorithmique et Programmation 2 - Programmation évenementielle (langage C#), DUT Info 1
- Soutien Algorithmique et Programmation 1 en C++, DUT Info 1

Administration

Membre du conseil d'administration de l'AFoDIB

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