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

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative :
Page personnelle : http://www.labri.fr/perso/ffoucaud
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 (2009-2012) portait sur les codes identifiants dans les graphes.

Je m'intéresse en particulier aux problèmes d'identification et de domination dans les (hyper)graphes, ainsi qu'aux homomorphismes et colorations de graphes (non-orientés, orientés, signés).

Extrait de publications


Florent Foucaud. Combinatorial and algorithmic aspects of identifying codes in graphs. Data Structures and Algorithms [cs.DS]. Université Sciences et Technologies - Bordeaux I, 2012. English. ⟨tel-00766138⟩

Florent Foucaud, Ralf Klasing, Peter J. Slater. Centroidal bases in graphs. Networks, Wiley, 2014, 64 (2), pp.96-108. ⟨10.1002/net.21560⟩. ⟨hal-01428804⟩

Florent Foucaud. Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. 2013. ⟨hal-00923356⟩

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⟩


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