SPOC 1 "La séparation de contraintes"

Date: 
Jeudi, 21 décembre, 2006

 

1ère séminaire POC

 

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

Accès IHP

Sur le thème

"La séparation de contraintes"

Pour s’incrire : envoyer un mail à pierre.fouilhoux at lip6.fr

INSCRITS à la journée JSPOC1

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