10h30 - 10h50 | Accueil : salle des thèses, bâtiment S de la faculté des sciences | |
10h50 - 11h15 | On the pathwidth of planar graphs O. Amini, F. Huc et S. Pérennes (INRIA Sophia-Antipolis) |
|
11h15 - 11h40 | Propriété de monotonie des stratégies d'encerclement non-déterministes F. Mazoit (LaBRI, Bordeaux) et N. Nisse (LRI, Orsay) |
|
11h40 - 12h05 | Calcul et exploitation de décompositions arborescentes pour la résolution de CSP S. N. Ndiaye (LSIS, Marseille) |
|
12h05 - 12h30 | Problèmes de partition MSOL sur les graphes de largeur de clique bornée M. Rao (LIAFA, Paris 7) |
|
Déjeuner | ||
14h00 - 14h25 | Ajout et retrait dans un arbre de connexion Ch. Laforest et N. Thibault (IBISC, Evry) |
|
14h25 - 14h50 | Schéma d'adjacence compact pour les arbres de degré borné et applications N. Bonichon, C. Gavoille et A. Labourel (LaBRI, Bordeaux) |
|
14h50 - 15h15 | Prédiction de la mobilité basée sur une topologie en clusters L. Dekar et H. Kheddouci (PRISMa, Lyon 1) |
|
15h15 - 15h40 | Topologie virtuelle et dynamique pour la découverte de services dans les réseaux ad hoc M. Haddad et H. Kheddouci (PRISMa, Lyon 1) |
|
15h40 - 16h05 | Solitaire Clobber 2 sur une nouvelle famille de graphes E. Duchêne et S. Gravier (Leibniz, Grenoble) |
|
16h05 - 16h25 | Pause café | |
16h25 - 16h50 | Le jeu de Clobber sur les grilles de dimension d L. Beaudou, E. Duchêne et S. Gravier (Leibniz, Grenoble) |
|
16h50 - 17h15 | Paire-domination dans les graphes sans étoiles P. Dorbec, S. Gravier (Leibniz, Grenoble) et M. Hanning (Univ. of KwaZulu-Natal, Afrique du Sud) |
|
17h15 - 17h40 | Partitionnement d'hypergraphes L. Lyaudet (LIP, ENS Lyon) |
|
17h40 - 18h05 | Planar graphs are in 1-STRING J. Chalopin, D. Gonçalves et P. Ochem (LaBRI, Bordeaux) |
|
18h05 - 18h30 | Coloration totale et fractionnaire totale des graphes circulants R. Khennoufa et O. Togni (LE2I, Dijon) |
9h00 - 9h25 | Etats graphes et calcul quantique M. Mhalla et S. Perdrix (Leibniz, Grenoble) |
|
9h25 - 9h50 | Représentations dynamiques des graphes d'intervalles C. Crespelle (LIRMM, Montpellier) |
|
9h50 - 10h15 | Génération des cliques maximales d'un graphe, des bicliques maximales d'un graphe biparti A. Gély, L. Nourine (ISIMA, Clermont-Ferrand) et B. Sadi (Univ. de Tizi-Ouzou) |
|
10h15 - 10h35 | Pause café | |
10h35 - 11h00 | Un algorithme exact pour le problème de la clique dominante minimum D. Kratsch et M. Liedloff (LITA, Metz) |
|
11h00 - 11h25 | Coloration acyclique impropre par liste L. Esperet, A. Pinlou (LaBRI, Bordeaux), R. Kang et C. McDiarmid (Oxford, Grande Bretagne) |
|
11h25 - 11h50 | Autour des décompositions de graphes : le rôle de la distinction B. M. Bui Xuan (LIRMM, Montpellier), M. Habib, V. Limouzy et F. de Montgolfier (LIAFA, Paris 7) |
|
11h50 - 12h15 | Sommet et arc coloration orientées des graphes planaires extérieurs A. Pinlou, E. Sopena (LaBRI, Bordeaux) |
|
12h15 - 12h40 | Coloration des graphes parfaitement contractiles sans taureau B. Lévêque et F. Maffray (Leibniz, Grenoble) |
|
Déjeuner | ||
14h10 - 14h35 | Directed star arboricity of digraphs O. Amini, F. Havet, F. Huc et S. Thomassé (INRIA, Sophia-Antipolis) |
|
14h35 - 15h00 | Decomposing Berge graphs and detecting balanced skew partitions N. Trotignon (CERMSEM, Paris 1) |
|
15h00 - 15h25 | Graphes 2-intervallaires et classes apparentées P. Gambette (LIAFA, Paris 7) |
|
15h25 - 15h50 | Le coût de rendre linéaires les propriétés de graphes S. Djelloul et D. Soguet (LRI, Paris XI) |
|
15h50 - 16h15 | Définitions inductives des ordres d'intervalles finis et des semi-ordres finis J. Leblet (LIFO, Orléans) et J.-X. Rampon (LINA, Nantes) |