Les 3ème JCRAA (Journées Combinatoires Rhone Alpes Auvergne) auront lieu les Lundi 2 et Mardi 3 Octobre 2017 à Grenoble au Laboratoire G-SCOP sur le thème "Algorithmes et structures distribués". Elles devraient débuter à 10h30 le Lundi 2 et se terminer vers 16h le Mardi 3.
Pour toute question, remarque, n'hésitez pas à contacter Nicolas Bousquet ou Louis Esperet (prenom.nom@grenoble-inp.fr).
Voici un premier planning prévisionnel :
dès 9h : accueil (devant l'amphi Gosse)
10h30 : Introduction (Nicolas Bousquet)
d'après (entre autres) L. Barenboim, M. Elkin, Distributed Graph Coloring, Fundamental and Recent Developments
12h : repas dans la salle des pas perdus
14h : Distributed Coloring (Louis Esperet)
d'après L. Barenboim, M. Elkin, Distributed Graph Coloring, Fundamental and Recent Developments
D.G. Harris, J. Schneider, H.-S. Su, Distributed (Delta+1)-Coloring in Sublogarithmic Rounds
16h : Local Conflict Coloring (Marc Heinrich)
d'après P. Fraigniaud, M. Heinrich, A. Kosowski, Local Conflict Coloring
9h30 : Lower Bounds (Aurélie Lagoutte)
d'après M. Göös, J. Suomela, No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover
M. Göös, Juho Hirvonen, J. Suomela, Linear-in Delta-Lower Bounds in the LOCAL Model
11h : Testing equality in communication graphs (William Lochet)
d'après N. Alon, K. Efremenko and B. Sudakov, Testing equality in communication graphs
12h : repas chez Dédé
14h : Labelling scheme (Marthe Bonamy)
d'après S. Alstrup, H. Kaplan, M. Thorup, U. Zwick, Adjacency labeling schemes and induced-universal graphs
Pour toute question, remarque, n'hésitez pas à contacter Nicolas Bousquet ou Louis Esperet (prenom.nom@grenoble-inp.fr).
Voici un premier planning prévisionnel :
Lundi 2 Octobre (Amphi Gosse au RDC)
dès 9h : accueil (devant l'amphi Gosse)
10h30 : Introduction (Nicolas Bousquet)
d'après (entre autres) L. Barenboim, M. Elkin, Distributed Graph Coloring, Fundamental and Recent Developments
12h : repas dans la salle des pas perdus
14h : Distributed Coloring (Louis Esperet)
d'après L. Barenboim, M. Elkin, Distributed Graph Coloring, Fundamental and Recent Developments
D.G. Harris, J. Schneider, H.-S. Su, Distributed (Delta+1)-Coloring in Sublogarithmic Rounds
16h : Local Conflict Coloring (Marc Heinrich)
d'après P. Fraigniaud, M. Heinrich, A. Kosowski, Local Conflict Coloring
Mardi 3 Octobre (C319 au 3ème étage)
9h30 : Lower Bounds (Aurélie Lagoutte)
d'après M. Göös, J. Suomela, No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover
M. Göös, Juho Hirvonen, J. Suomela, Linear-in Delta-Lower Bounds in the LOCAL Model
11h : Testing equality in communication graphs (William Lochet)
d'après N. Alon, K. Efremenko and B. Sudakov, Testing equality in communication graphs
12h : repas chez Dédé
14h : Labelling scheme (Marthe Bonamy)
d'après S. Alstrup, H. Kaplan, M. Thorup, U. Zwick, Adjacency labeling schemes and induced-universal graphs
15h : Property testing (invité surprise)
d'après P. Fraigniaud, I. Rapaport, V. Salo, I. Todinca, Distributed Testing of Excluded Subgraphs
Participants
Bordeaux : Marthe Bonamy
Clermont : Laurent Beaudou, Benjamin Bergougnoux, Giacomo Kahn, Mamadou Kante, Aurélie Lagoutte, Vincent Limouzy, Mozhgan Pourmoradnasseri, Mathieu Rosenfeld
Grenoble : Pierre Aboulker, Nicolas Bousquet, Nadia Brauner, Nicolas Catusse, Louis Esperet, Sylvain Gravier, Rémi de Joannis de Verclos, Benjamin Lévêque, Maria Macekova, Frédéric Maffray, Alantha Newman, Lucas Pastor, Myriam Preissmann, Andras Sebö, Matej Stehlik
Lyon : Antoine Dailly, Eric Duchene, Valentin Gledel, Marc Heinrich, William Lochet, Arnaud Mary, Gabriela Paris, Aline Parreau, Blérina Sinaimeri, Alexandre Talon, Stéphan Thomassé, Rémi Watrigant