~~NOCACHE~~ ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 415 date: mardi 12 décembre 2017 heure: 14h00 salle: Salle 3052 nom: Jean Krivine affiliation: IRIF titre: Incremental Update for Graph Rewriting ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 302 date: mardi 26 septembre 2017 heure: 14h00 salle: Salle 1007 nom: Jara Uitto affiliation: ETH Zurich titre: Tight Lower Bounds for the Cops and Robbers Game ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 293 date: mardi 12 septembre 2017 heure: 14h00 salle: Salle 1007 nom: Mor Perry affiliation: titre: Aspects of Distributed Verification ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 272 date: mardi 20 juin 2017 heure: 14h00 salle: Salle 1007 nom: Siddarth Gupta affiliation: titre: A Topological Algorithm for Determining How Road Networks Evolve Over Time ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 271 date: mardi 13 juin 2017 heure: 14h00 salle: Salle 1007 nom: Afshin Behmaram affiliation: titre: Matching and covering in cubic graphs ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 226 date: mardi 02 mai 2017 heure: 14h00 salle: Salle 1007 nom: Pierre Aboulker affiliation: ULB titre: From chromatic number to dichromatic number ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 241 date: mardi 25 avril 2017 heure: 14h00 salle: Salle 1007 nom: Mike Molloy affiliation: University of Toronto and Ecole Normale Superieure Paris titre: Entropy Compression and the Lovasz Local Lemma ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 223 date: mardi 18 avril 2017 heure: 14h00 salle: Salle 1007 nom: Mikael Rabie affiliation: LIX titre: Time and Homonyms Considerations over Community Protocols ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 231 date: mardi 04 avril 2017 heure: 14h00 salle: Salle 1007 nom: Valentin Garnero affiliation: INRIA Sophia Antipolis titre: (Méta)-noyaux constructifs et linéaires dans les graphes peu denses ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 207 date: mardi 28 mars 2017 heure: 14h00 salle: Salle 1007 nom: Juho Hirvonen affiliation: IRIF titre: Recent developments in the theory of distributed graph algorithms ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 206 date: mardi 21 mars 2017 heure: 14h00 salle: Salle 1007 nom: Evangelos Bampas affiliation: LIF - Université Aix Marseille titre: Linear search by a pair of distinct-speed robots ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 183 date: mardi 28 février 2017 heure: 14h00 salle: Salle 1007 nom: Laurent Viennot affiliation: INRIA - IRIF titre: Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 189 date: mardi 07 février 2017 heure: 14h00 salle: Salle 1007 nom: Edouard Bonnet affiliation: Middlesex University, London titre: Fine-grained complexity of coloring geometric intersection graphs. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 168 date: mardi 24 janvier 2017 heure: 14h00 salle: Salle 1007 nom: Maximilien Danisch affiliation: Telecom Paris Tech titre: Towards real-world graph algorithmics ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 148 date: mardi 10 janvier 2017 heure: 14h00 salle: Salle 1007 nom: Carl Feghali affiliation: IRIF titre: Problems and Results in Kempe Equivalence of Colorings ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 178 date: mardi 03 janvier 2017 heure: 14h00 salle: Salle 1007 nom: Marthe Bonamy affiliation: Labri - CNRS titre: Reed's conjecture and strong edge coloring ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 166 date: mardi 13 décembre 2016 heure: 14h00 salle: Salle 1007 nom: Hang Zhou affiliation: Max Planck Institute for Informatics titre: Graph Reconstruction and Verification ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 147 date: mardi 29 novembre 2016 heure: 14h00 salle: Salle 1007 nom: Michel Habib affiliation: IRIF titre: Cocomparability graphs and greedy algorithms ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 134 date: mardi 25 octobre 2016 heure: 14h00 salle: Salle 1007 nom: Jonas Lefevre affiliation: IRIF titre: Self-stabilizing Metric Graphs ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 107 date: mardi 27 septembre 2016 heure: 14h00 salle: Salle 1007 nom: Ha Duong Phan affiliation: Institute of Mathematics, VAST, Vietnam. titre: Algorithms for computing the rank of divisors on some classes of graphs. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 92 date: jeudi 07 juillet 2016 heure: 10h00 salle: Salle 1016 nom: Eli Gafni affiliation: UCLA titre: The Role of Mantras in (Distributed-Computing) Research ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 89 date: mardi 28 juin 2016 heure: 14h00 salle: Salle 1007 nom: Janna Burman affiliation: LRI - Université Paris Sud titre: Space-Optimal Counting in Population Protocols ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 88 date: mardi 21 juin 2016 heure: 14h00 salle: Salle 1007 nom: Qiang Sun affiliation: LRI titre: Locating any two vertices on Hamiltonian cycles ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 68 date: jeudi 09 juin 2016 heure: 14h00 salle: Salle 2015 nom: Feodor Dragan affiliation: Kent State University titre: Tree-Like Structures in Graphs: A Metric Point of View ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 22 date: mardi 24 mai 2016 heure: 14h00 salle: Salle 1007 nom: Eujung Kim affiliation: titre: TBA ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 51 date: mardi 17 mai 2016 heure: 14h00 salle: Salle 1007 nom: Edita Rollova affiliation: University of West Bohemia, Pilsen, Czech republic titre: New proof of Seymour's 6-flow theorem ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 23 date: mardi 12 avril 2016 heure: 14h00 salle: Salle 1007 nom: Nicolas Schabanel affiliation: titre: Folding Turing is hard but feasible ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 35 date: mardi 05 avril 2016 heure: 14h00 salle: Salle 1007 nom: Matteo Seminaroti affiliation: titre: Similarity-First Search: a new algorithm with application to Robinsonian matrix recognition ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 21 date: mardi 29 mars 2016 heure: 14h00 salle: Salle 1007 nom: Benjmain Momege affiliation: titre: Autour de la connexité dans les graphes avec conflits ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 37 date: mardi 09 février 2016 heure: 14h00 salle: Salle 1007 nom: Thomas Perrett affiliation: Technical University of Denmark titre: Roots of the chromatic polynomial, spanning trees and minors ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Distributed algorithms and graphs seminaire: adg id: 36 date: mardi 19 janvier 2016 heure: 14h00 salle: Salle 1007 nom: Sang-il Oum affiliation: KAIST titre: Variants of Hadwiger's conjecture ----