| Mercredi 5 juillet |
| Amphi Ouest, EPU (ex-ESSI) |
10h | L. Stacho, Simon Fraser University |
Traversal of quasi-planar graphs without using mark bits |
11h | O. Amini, Projet Mascotte, Sophia-Antipolis
| WDM and Directed Star Arboricity of
Digraphs |
14h |
J.-S. Sereni, Projet Mascotte, Sophia-Antipolis |
Soutenance de thèse:
Coloration de graphes et applications |
| Jeudi 6 juillet
|
| Salle Euler Indigo, INRIA |
10h | F. Maffray, Leibniz, Grenoble | Structure et coloration de graphes sans
taureau |
11h |
B. Chazelle Princeton University |
Incertitude, imprécision et gigantisme : le nouveau défi informatique
Dans le cadre du Colloquium J. Morgenstern
|
14h | F. Fomin, University of Bergen |
Treewidth and exact algorithms |
15h |
Qui le désire |
Sessions de problèmes |