Garnero

Accueil | Résultats | Manifestations | Enseignement | Cursus |
fr | en |

Coordonnées

Lab. : INRIA COATI
Adr. : 2004 route des Lucioles
Sophia-Antipolis 06 902 cedex (BP. 93)
FRANCE
Bur. : L 004
Tel. : 04 92 38 71 95
Mel. : nullvalnullennulltin.nullgarneronull@nullinrianull.fr

Attaché temporaire dans l'équipe Combinatoire, Optimisation et Algorithme pour la Télécomunication (COATI) à l'Institut National de Recherche en Informatique et Automatique (INRIA) depuis septembre 2016.

Thèse

Titre : " (Méta)-noyaux constructifs et linéaires dans les graphes peu denses ".
Direction : Christophe Paul (directeur)
Ignasi Sau (encadrant)
Jury : Cristina Bazgan (examinatrice)
Éric Colin de Verdière (rapporteur)
Nicolas Nisse (rapporteur)
Gilles Trombettoni (examinateur)
Dimitrios M. Thilikos (invité)

Préparée au sein de l'équipe Agorithmes, Graphes et Combinatoire (AlGCo) au Laboratoire d'Informatique Robotique et Microélectronique de Montpellier (LIRMM). Soutenue le 4 juillet 2016, à l'université de Montpellier.

Il y est question d'algorithmique, de théorie des graphes, de complexité paramétrée, d'extraction de noyaux linéaires, de graphes planaires, de graphes sans mineur, de programmation dynamique, de largeur arborescente, de décomposition en régions, de décomposition en protrusions.