Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation

PDF
05/07/2013 à 14h00

M. Morgan CHOPIN présente ses travaux en soutenance le 05/07/2013 à 14h00

À 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 d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation

É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)

Mme Cristina BAZGAN

Membres du jury

Membres du jury
Nom Qualité Établissement Rôle
M. Henning FERNAU PROFESSEUR UNIVERSITÄT TRIER, ALLEMAGNE Rapporteur
M. Ioan TODINCA PROFESSEUR UNIVERSITE D’ORLEANS Rapporteur
Mme Cristina BAZGAN PROFESSEUR DES UNIVERSITES UNIVERSITE PARIS-DAUPHINE (PSL) Directeur
Mme Janka CHLEBIKOVA SENIOR LECTURER UNIVERSITY OF PORTSMOUTH Membre
Mme Irena RUSU PROFESSEUR DES UNIVERSITES UNIVERSITE DE NANTES Membre
M. Rolf NIEDERMEIER PROFESSEUR TECHNISCHE UNIVERSITÄT BERLIN Membre
M. Yann VAXES PROFESSEUR DES UNIVERSITES UNIVERSITE AIX-MARSEILLE 1 PROVENCE Membre
M. Stéphane VIALETTE DIRECTEUR DE RECHERCHES CNRS UNIVERSITE MARNE-LA-VALLEE PARIS-EST Membre