Jeudi 5 Novembre |
9:00 | Accueil |
9:45 | Ouverture |
9:50 |
Fabien de Montgolfier, Pierre Charbit, Mathieu Raffinot
:
Linear time split decomposition.
|
10:10 |
Ana Silva, Simone Dantas, Frédéric Maffray
:
2K2-partition of some classes of graphs.
|
10:30 |
Christophe Crespelle, Philippe Gambette
:
Codage des voisinages et parcours en largeur en temps O(n) des graphes d'intervalles et de permutations.
|
10:50 | Pause café |
11:20 |
Marwane Bouznif, Julien Moncel, Myriam Preissmann
:
Etude des problèmes NP-Complets sur les fasciagraphes.
|
11:40 |
Gwenaël Joret, David R. Wood
:
Complete Graph Minors and the Graph Minor Structure Theorem.
|
12:00 |
Mathieu Chapelle, Frédéric Mazoit, Ioan Todinca
:
Constructing Brambles.
|
12:20 |
Florian Huc, Aubin Jarry, Pierre Leone, Jose Rolim
:
Algorithme de routage avec ratio d'approximation constant.
|
12:40 |
Florian Huc, Christelle Molle, Nicolas Nisse, Stéphane Pérennes, Hervé Rivano
:
Stabilité d'un algorithme distribué de gradient local pour le routage dynamique de paquets.
|
13:00 | Repas |
14:40 |
Olivier Delmas, Sylvain Gravier, Mickael Montassier, Aline Parreau
:
Deux variantes autour des codes identifiants.
|
15:00 |
Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud
:
Bornes pour la taille de codes identifiants dans les graphes de degré maximum Delta.
|
15:20 |
Nicolas Catusse, Victor Chepoi, Yann Vaxès
:
Plongement dans le plan rectilinéaire en temps optimal O(n²).
|
15:40 |
Cédric Joncour, Arnaud Pêcher, Petru Valicov
:
MPQ-arbres pour les problèmes de placement.
|
16:00 | Pause café |
16:30 |
Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
:
Comment se rencontrer de manière asynchrone dans un graphe quelconque.
|
16:50 |
Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski
:
Euler Tour Lock-in Problem in the Rotor-Router Model.
|
17:10 |
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
:
Compromis pour le reroutage et jeu de capture.
|
17:30 |
Guyslain Naves
:
Router les circulations planaires.
|
18:00 | PC Meeting |
Vendredi 6 Novembre |
9:30 |
A. Bernáth, R. Grappe, Z. Szigeti
:
Augmentation de l'arête-connexité d'un hypergraphe sous contraintes de partition.
|
9:50 |
Alain Bretto, Yannick Silvestre, Thierry Vallée
:
Un algorithme pour la factorisation des hypergraphes conformes.
|
10:10 |
Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas
:
Average Case Analysis of NP-complete Problems: Maximum Independent Set and Exhaustive Search Algorithm.
|
10:30 |
Véronique Bruyère, Gwenaël Joret, Hadrien Mélot
:
Nombre minimum d'ensembles stables dans des arbres ayant un nombre de stabilité fixé.
|
10:50 | Pause Café |
11:20 |
Min Chen, André Raspaud
:
Acyclic k-choosability on planar graphs.
|
11:40 |
Hervé Hocquard, Mickaël Montassier
:
Tout graphe planaire sans cycle de longueurs 4 à 12 est acycliquement 3-liste coloriable.
|
12:00 |
Kaouther Drira, Hamida Seba, Hamamache Kheddouci
:
La coloration l-distance d'arêtes.
|
12:20 |
Adrien Guignard
:
Le nombre chromatique ludique des 1-chenilles.
|
12:40 |
Christophe Crespelle, Ioan Todinca
:
Un algorithme de complétion minimale en graphe d'intervalles en temps O(n²).
|
13:00 | Repas |
14:20 |
Marie-Christine Costa, Christophe Picouleau, Hélène Topart
:
Les graphes hypotriangulés.
|
14:40 |
Raluca Uricaru, Eric Rivals
:
Trapezoid graphs, independent sets, and whole genome comparisons.
|
15:00 |
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh,
Stéphan Thomassé
:
Noyau linéaire pour Feedback Arc Set in Tournaments.
|
15:20 | Fin de la conférence. |