Le programme est susceptible d'évoluer légèrement. Tous les exposés auront lieu dans l’amphithéâtre Gosse, Bâtiment C, au 46 avenue Félix Viallet, 38000 Grenoble.
Le livret des résumés est disponible ici.
Mercredi 14 Novembre:
dès 9h : Accueil des participants
9h45-9h50 : Ouverture
9h50-10h10 : Nicolas Trotignon - Hommage à Frédéric Maffray (slides)
10h10-11h10 : Ignasi Sau - Algorithmes efficaces dans les graphes de treewidth bornée (slides)
11h30-12h45
D. Lajou : Complexité du nombre achromatique des graphes 2-arête-colorés et des graphes signés (slides)
M. Senhaji : Edge Weights and Vertex Colours : Minimizing Sum Count
A. Newman : 3-Colorations explicites pour graphes exponentiels (slides)
12h45-14h : Déjeuner
14h-15h40
S. Ratel : Schéma de distance pour les médians sans cube (slides)
V. Gledel : Nombre géodésique fort et produit cartésien (slides) (arXiv)
J. Schoeters : Trouver des spanners peu denses dans les cliques temporelles (slides) (arXiv)
L. Planche : Cycle isométrique de faible excentricité
16h10-17h25
J.-F. Raymond : Packing et couverture de mineurs (slides) (arXiv)
J. Thiebaut : Packing de cycles arc-disjoints dans les tournois
R. de Joannis de Verclos : Testabilité des graphes cordaux
18h - Réunion du GT Graphes
19h - Soirée buffet/cocktail - Remise des accessits du prix Charles Delorme
Jeudi 15 Novembre
9h20-11h
F. Pirot : Nombre chromatique fractionnaire des graphes de petit degré et maille fixée (slides)
M. Heinrich : Dynamique de Glauber pour la coloration d’arêtes dans les arbres (slides)
T. Pierron : Coloration du carré des graphes planaires sans C4 (slides) (arXiv)
F. Dross : Coloration du graphe médial d’un graphe plan biparti (slides) (arXiv)
11h30-12h30 : Stéphan Thomassé - Tutoriel sur la méthode polynomiale en théorie des graphes
12h30-14h : Déjeuner
14h-15h : Marthe Bonamy - Reconfiguration combinatoire (slides)
15h15-16h30
P. Cazals : Complexité et approximation autour de Power Edge Set (pdf)
L. Isenmann : Sur le meta-problème Distance Identifying Set et applications à la complexité de problèmes d’identification sur les graphes (arXiv)
B. Bergougnoux : Rank-based Approach on Graphs with Structured Neighborhood (arXiv)
17h-18h15
F. Mc Inerney : Eternal Domination in Grids (slides) (hal)
A. Joffard : Domination éternelle sur les digraphes et orientations de graphes (slides) (arXiv)
A. Dailly : Un renforcement de la conjecture de Murty-Simon sur les graphes critiques de diamètre 2 (slides)
19h30 : Diner à la Brasserie des Archers
Vendredi 16 Novembre
9h20-10h20 : Nabil Mustafa - Local Search : When does it work?
10h50-12h30
V.-H. Nguyen : Overlaying a hypergraph with a graph with bounded maximum degree
E. Bamas : Approximation locale de la coupe maximum dans les graphes réguliers
K. Merckx : Trouver un convexe de poids maximum dans un graphe cordal (slides) (arXiv)
T. Davot : Linéarisation des graphes d’échafaudage (pdf)
12h30-14h : Déjeuner
14h-15h15
A. Blanché : Optimisation décrémentale de la reconfiguration de dominants (slides)
O. Defrain : Dualisation du treillis distributif et énumération préférée
P. Ouvrard : Prix de la connexité pour le problème de domination (slides)