Journées GALET

Graphes, ALgorithmes
ET toute cette sorte de choses...

galet

logoINRIA

Projet Mascotte INRIA & I3S Sophia-Antipolis

5-6 Juillet 2006

logoI3S


Programme

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

Pour toutes questions à propos de ces journeées, contacter Frederic Havet