Problèmes NP-difficiles : approximation modérément exponentielle et complexité paramétrique

PDF
17/06/2013 à 11h00

M. Emeric TOURNIAIRE présente ses travaux en soutenance le 17/06/2013 à 11h00

À l'adresse suivante : Université Paris-Dauphine Salle D 520

En vue de l'obtention du diplôme : Doctorat en Informatique

La soutenance est publique

Titre des travaux

Problèmes NP-difficiles : approximation modérément exponentielle et complexité paramétrique

École doctorale

École doctorale de Dauphine

Équipe de recherche

LAMSADE – Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la DEcision

Section CNU

27 – Informatique

Directeur(s)

M. Vangelis Th. PASCHOS

Membres du jury

Membres du jury
Nom Qualité Établissement Rôle
M. Eric ANGEL PROFESSEUR DES UNIVERSITES UNIVERSITE EVRY VAL D’ESSONNE Rapporteur
M. Federico DELLA CROCE PROFESSEUR POLITECNICO DI TORINO Rapporteur
M. Vangelis Th. PASCHOS PROFESSEUR DES UNIVERSITES UNIVERSITE PARIS-DAUPHINE (PSL) Directeur
M. Bruno ESCOFFIER MAÎTRE DE CONFERENCES HDR UNIVERSITE PARIS-DAUPHINE (PSL) Membre
M. Yann VAXES PROFESSEUR DES UNIVERSITES UNIVERSITE AIX MARSEILLE 1 PROVENCE Membre
M. Mathieu LIEDLOFF MAÎTRE DE CONFERENCES UNIVERSITE ORLEANS Membre
M. Stéphane VIALETTE DIRECTEUR DE RECHERCHES CNRS UNIVERSITE PARIS-EST MARNE-LA-VALLEE Membre