Le JEUDI 21 DECEMBRE 2006
à
l’Institut
Henri Poincaré (IHP)
de l’Université Pierre et Marie Curie (Paris 6)
Amphithéâtre Darboux
11 rue
Pierre et Marie Curie
75005 Paris
Sur le thème
"La séparation de contraintes"
Pour s’incrire : envoyer un mail à pierre.fouilhoux at lip6.fr
Programme prévisionnel
9h30 - 10h | Accueil des participants |
10h-11h | La séparation multipoint Wallid Ben-Ameur |
11h-12h | Points extrêmes critiques et separation A. Ridha Mahjoub |
12h-13h30 | REPAS |
13h30-14h00 | From membership to separation : a simple construction Jean-François Maurras |
14h00-14h30 | Techniques de réduction de graphes pour la séparation Ibrahim Diarrassouba |
14h30-15h | Séance de Questions Ouvertes Inscrits : Mohamed Didi-Biha (complexité d’un problème de séparateur dans les graphes) |
15h-15h30 | PAUSE |
15h30-16h | Preuves de séparations polynomiales Pierre Fouilhoux |
16h-16h30 | Exposé ou séances de travail |
16h30-17h | Exposé et Clôture de la journée |