The multi-terminal vertex separator problem: Complexity, Polyhedra and Algorithms

PDF
26/06/2017 à 10h00

M. Youcef MAGNOUCHE présente ses travaux en soutenance le 26/06/2017 à 10h00

À 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

The multi-terminal vertex separator problem: Complexity, Polyhedra and Algorithms

École doctorale

École doctorale de Dauphine

Équipe de recherche

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

Section CNU

27 – Informatique

Directeur(s)

M. Ali Ridha MAHJOUB

Membres du jury

Membres du jury
Nom Qualité Établissement Rôle
M. Mohamed DIDI BIHA PROFESSEUR DES UNIVERSITÉS UNIVERSITÉ DE CAEN, BASSE-NORMANDIE Rapporteur
M. Nelson MACULAN PROFESSEUR ÉMÉRITE UNIVERSITÉ FÉDÉRALE DE RIO DE JANEIRO Rapporteur
M. Ali Ridha MAHJOUB PROFESSEUR DES UNIVERSITÉS UNIVERSITÉ PARIS-DAUPHINE (PSL) Directeur
M. Denis CORNAZ MAÎTRE DE CONFÉRENCES UNIVERSITÉ PARIS-DAUPHINE (PSL) Membre
Mme Ivana LJUBIC PROFESSEURE DES UNIVERSITÉS EC SUP ECO COMMERCIAL CERGY GROUPE ESSEC Membre
M. Frédéric SEMET PROFESSEUR DES UNIVERSITÉS ÉCOLE CENTRALE DE LILLE Membre
M. Sébastien MARTIN MAÎTRE DE CONFÉRENCES UNIVERSITÉ DE LORRAINE Membre