Programme
Mercredi 4 novembre (Hôtel Dupanloup)
- 9h00-10h00 : Accueil des participants ------------------------------------------------------------------------------------------------------
- 10h00-10h25 : Maxime Savaro
L’indice chromatique fort des graphes distance - 10h25-10h50 : Sylvain Gravier, Frédéric Maffray, Lucas Pastor
Coloration par liste dans les graphes parfaits sans griffe - 10h50-11h15 : Mohammed Senhaji
Colorations bornées - 11h15-11h40 : Frédéric Havet, William Lochet, Nicolas Nisse
Subdivision de cycles orientés dans les graphes orientés de grand nombre chromatique - 11h40-12h05 : Nicolas Gastineau, Přemysl Holub, Olivier Togni
Nombre de packing des graphes avec paire de sous-graphes induits exclus et des graphes planaires extérieurs
------------------------------------------------------------------------------------------------------ - 12h05-13h45: Repas
------------------------------------------------------------------------------------------------------ - 13h45-14h30 : Exposé Invité - Nicolas NISSE
Jeux de Gendarmes et Voleur dans les Graphes
------------------------------------------------------------------------------------------------------ - 14h15-14h30 : Pause
------------------------------------------------------------------------------------------------------ - 14h50-15h15 : Fedor V. Fomin, Mathieu Liedloff, Pedro Montealegre, Ioan Todinca
FPT results through potential maximal cliques - 15h15-15h40 : Julien Baste, Luerbio Faria, Sulamita Klein, Ignasi Sau
Etude de la complexité du problème paramétré (r,l)-Vertex Deletion - 15h40-16h05 : Florian Barbero, Gregory Gutin, Mark Jones, Bin Sheng
Parameterized and Approximation Algorithms for c-Load Coloring - 16h05-16h30 : Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
Complexity of Grundy coloring and its variants
------------------------------------------------------------------------------------------------------ - 16h30-17h00 : Pause café
------------------------------------------------------------------------------------------------------ - 17h00-17h25 : Marthe Bonamy,Nicolas Bousquet, Carl Feghali, Matthew Johnson
Chaines de Kempe et reconfiguration de graphes - 17h25-17h50 : Rémi de Verclos
Propriétés facilement testables - 17h50-18h15 : Shantanu Das, Dariusz Dereniowski, Christina Karousatou
Collaborative Exploration by Energy-Constrained Mobile Robots
Jeudi 5 novembre (Hôtel Dupanloup)
- 9h45-10h10 : Fairouz Beggas, Mohammed Haddad, Hamamache Kheddouci
Edge Monitoring Problem in Graphs - 10h10-10h35 : Thomas Bellitto
Codes séparateurs et surveillance de trafic - 10h35-11h00 : Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
Décomposition arborescente en étoiles: propriétés structurelles et complexité - 11h00-11h25 : Henri Perret du Cray
Couverture par des galaxies dans les digraphes - 11h25-11h50 : Jean-Florent Raymond
Décompositions de graphes et beaux ordres
------------------------------------------------------------------------------------------------------ - 11h50-13h30: Repas
------------------------------------------------------------------------------------------------------ - 13h30-14h15 : Exposé Invité - Irena RUSU
Arbres dynamiques et log-listes (PPT)
------------------------------------------------------------------------------------------------------ - 14h15-14h35 : Pause
------------------------------------------------------------------------------------------------------ - 14h35-15h00 : Cristina Bazgan, Janka Chlebikova, Thomas Pontoizeau
Problèmes de détection de partition en communautés dans les graphes - 15h00-15h25 : Ararat Harutyunyan, Lucas Pastor, Stéphan Thomassé
Disproving the normal graph conjecture - 15h25-15h50 : Emma Barme, Julien Bensmail, Jakub Przybylo, Mariusz Wozniak
On a directed variation of the 1-2-3 and 1-2 Conjectures
------------------------------------------------------------------------------------------------------ - 15h50-16h20 : Pause café
------------------------------------------------------------------------------------------------------ - 16h20-16h45 : Louis Esperet, Laetitia Lemoine, Frédéric Maffray
Longs chemins induits dans les graphes planaires - 16h45-17h10 : François Dross
Décomposition fractionnaire en triangles de graphes presque complets - 17h10-17h35 : Vincent Despré, Daniel Gonçalves, Benjamin Lévêque
Encoding toroidal triangulations
------------------------------------------------------------------------------------------------------ - 17h45-19h15 : business meeting (ouvert à tous !)
Nouvelles du GT Graphes, bilan et discussions sur le GDR-IM
------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------ - 19h30 : dîner
------------------------------------------------------------------------------------------------------
Vendredi 6 novembre (Hôtel Dupanloup)
- 9h45-10h10 : Sandi Klavzar, Gasper Kosmrlj, Simon Schmidt
Gamburgers and Graphs with Small Game Domination Numbers - 10h10-10h35 : Antoine Dailly
Jeux octaux dans les graphes : 0.03 - 10h35-11h00 : Pierre Coupechoux
Jeu 0.33 dans les graphes - 11h00-11h25 : Clément Charpentier
Jeu de coloration : une stratégie de Bob sur les cactus - 11h25-11h50 : Gabriela Paris
Jeu de coloration d'arêtes sur des graphes
------------------------------------------------------------------------------------------------------ - 11h50-13h30: Repas
------------------------------------------------------------------------------------------------------ - 13h30-14h15 : Exposé Invité - Simon PERDRIX
Informatique quantique et théorie des graphes
------------------------------------------------------------------------------------------------------ - 14h15-14h35 : Pause café
------------------------------------------------------------------------------------------------------ - 14h35-15h00 : Paul Dorbec, Antonio Gonzalezn, Claire Pennarun
Domination de puissance dans les triangulations - 15h00-15h25 : Christophe Crespelle, Tien-Nam Le, Kevin Perrot, Thi Ha Duong Phan
Linearity is Strictly More Powerful than Contiguity for Encoding Graphs - 15h25-15h50 : Alexandra Ugolnikova
Random Tilings - 15h50-16h15 : Florent Capelli
Bornes inférieures de circuit : une application des expanders
Dates importantes
-
Inscription :
2027 Sep. 2015 - Soumission : 27 Sep. 2015
- Notification : 10 Oct. 2015
Orateurs invités
- Irena RUSU
- Simon PERDRIX
- Nicolas NISSE