Niveau: Supérieur, Doctorat, Bac+8
ACADÉMIE DE MONTPELLIER U N I V E R S I T É M O N T P E L L I E R II Sciences et Techniques du Languedoc THÈSE présentée au Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier pour obtenir le diplôme de doctorat Spécialité : Informatique Formation Doctorale : Informatique École Doctorale : Information, Structures, Systèmes Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures par Anthony PEREZ Soutenue le 14 Novembre 2011, devant le jury composé de : Directeur de thèse M. Christophe PAUL . . . . . . . . . . . . . Directeur de Recherche CNRS, LIRMM, Université Montpellier II Co-Directeur de thèse M. Stéphane BESSY . . . . . . . . . . . . . . . . . . . . . . Maître de Conférences, LIRMM, Université Montpellier II Rapporteurs M. Rolf NIEDERMEIER . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor, Technische Universität, Berlin M. Ioan TODINCA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
- noyaux cubiques pour cograph edge-deletion
- conflict packing
- cograph edition
- problèmes d'édition de graphes
- noyau
- deletion
- transformations polynomiales en temps
- triangle edge