Programme

9h : Accueil en salle 79

9h30 : Ouverture de la journée
* Avec Philippe DAGUE, directeur du LRI

9h45 : Zbigniew LONC (Warsaw University of Technology)
* On the complexity of some graph decomposition and graph factor problems

10h35 : Adrian BONDY (Universités Lyon 1 et Paris 6)
* The Caccetta-Haggkvist Conjecture

11h20 : Pause café

11h40 : Pierre HANSEN (HEC Montréal et École Polytechnique)
* Proximity and remoteness in graphs

12h30 : Déjeuner au LRI

14h30 : Jack EDMONDS
* A possibly useful intro to polymatroids and submodularity

15h20 : Hamamache KHEDDOUCI (Université Lyon 1)
* Quelques applications des graphes

16h : Dominique SOTTEAU (INRIA Rocquencourt)
* Clôture et goûter

Information: of@lri.fr ou bentz@lri.fr