Sessions

Voici les présentations:

 

• Le 25/02/2015 Frédéric Havet a parlé du Théorème de Gallai-Roy.
• Le 10/09/2014 Marco Biazzini a parlé de GIT: Why, what, but most of all ….how?
  
• Le 11/06/2014 Nicolas Nisse a parlé de Algorithmes probabilistes pour min-cut.
• Le 07/05/2014 Frédéric Havet a parlé de Utiliser des ordres médians et localement médians.
• Le 26/03/2014 Stéphane Perennes a parlé de On the Isoperimetric Inequalities for Graphs.
• Le 12/02/2014 Guillaume Ducoffe  a parlé de On the Hyperbolicity of Graphs.
• Le 29/01/2014 Julio Araújo  a parlé de Proper Orientation Number of Bipartite Graphs.
• Le 03/10/2013 Fatima Zahra Moataz parlera de Sublinear-time algorithms. (Reference 1 / Reference 2)

• Le 26/06/2013 Ana Karolinna Maia parlera de Diagonal Method and Applications.

• Le 15/05/2013 Khoa Truong Phan parlera de Shipping to Streaming: Is this shift green?.
• Le 10/04/2013 Joseph Peters parlera de Spread of Epidemics and Influence in Networks.
  • Deterministic small-world communication networks.
  • Broadcasting in Small-World Communication Networks.
    
• Le 20/03/2013, Fatima Zahra Moataz parlera de Elastic optical networks (2).
• Le 27/02/2013, Julio Araújo parlera de Entropy Compression.
• Le 20/02/2013, Frederic Giroire parlera de Cisco network forecast and what you cannot not know about network coding
  • Cisco Visual Networking Index: Forecast and Methodology, 2011-2016
  • Cisco Visual Networking Index (VNI): Global Mobile Data Traffic Forecast, 2012–2017
• Le 30/01/2013, Remigiusz Modrzejewski parlera de Max flow en {$O(nm)$}.
• Le 05/12/2012, Nicolas Nisse parlera de Machines, Problems, Complexity, Cook’s Theorem
• Le 29/08/2012, Gregory Morel parlera de Paths, Trees, but overall a new kind of flower
• Le 29/08/2012, Frantisek Kardos parlera de Finding a Hamiltonian Cycle in Fullerene Graphs
• Le 08/08/2012, Bi Li parlera de The Method of Color Coding for finding simple paths of length K
• Le 13/07/2012, Stéphane Pérennes parlera de Bourgain’s Theorem
• Le 13/06/2012, Ronan Soares parlera de McKay’s Canonical Graph Labeling Algorithm
• Le 11/04/2012, Aurelien Lancin parlera de Routing on the Internet
• Le 28/03/2012, Sebastien Felix parlera de Calcul du logarithme discret dans les groupes finis et applications en cryptographie – Algorithmes de Pollard et protocole de Diffie-Hellman
• Le 22/02/2012, Frederic Havet parlera de Principe Inclusion-Exclusion et nombre de chemins hamiltoniens dans les tournois
• Le 14/03/2012, Alvinice Kodjo parlera de Decomposing a Graph Into Triconnected Components
• Le 25/01/2012, Khoa Truong Phan parlera de Finding a Majoriry
  • Michael J. Fisher and Steven L. Salzberg, 1982. Finding a Majority Among N Votes.
  • Graham Cormode and Marios Hadjieleftheriou. 2009. Finding the frequent items in streams of data. Commun. ACM 52, 10 (October 2009), 97-105.
  • J. Strother Moore, A Fast Majority Vote Algorithm.
• Le 11/01/2012, Jean-Claude Bermond parlera de A simple algorithm to find Eulerian circuit in a Bruijn graph
  • J. de Rumeur. Communication Dans Les Réseaux de Processeurs, Chapitre 2, page 40, Masion, 1994.
• Le 07/12/2011, Gianlorenzo D’Angeloparlera de Rotation dans les arbres rouge-noir
  • Chapters 12 and 13 of Introduction to Algorithms, Second Edition. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. MIT Press. 2001.
• Le 30/11/2011, Grégory Morel parlera de Complexité paramétrée
• Le 23/11/2011, Frantisek Kardos parlera de Recognizing subgraphs in planar graphs in linear time
• Le 02/11/2011, Ana Karolinna Maia parlera de Graph Minors XIII, 2-linkage
• Le 26/10/2011, Joanna Moulierac parlera de Mathematics and juggling
• Le 05/10/2011, Mikaila Tokoworou parlera de Election de leader
• Le 28/09/2011, Julio Araujoparlera de Contraction d’un graphe 3-connexe par arêtes – Thm Kuratovski
  • Notes de Cours Ubinet – Lemme 5.13
  • Bondy-Murty 08 – Chapitre 10 – Theorem 10.35 (et Algo 10.36)
• Le 14/09/2011, Leonardo Sampaioparlera de Splitting Lemma
  • Bondy, Adrian, Murty, U.S.R.. Graph Theory. Graduate Texts in Mathematics, Vol. 244, 2008.
  • W. Mader, A reduction method for edge-connectivity in graphs, Ann. Discrete Math., 3, 145-164, 1978.
• Le 07/09/2011, Issam Tahiri parlera de Total Unimodularty
• Le 27/07/2011, Issam Tahiri parlera de On the feasibility of fractional multiflow
• Le 12/07/2011, Nicolas Nisse parlera de Small Worlds
• Le 06/07/2011, Frédéric Giroire parlera de Network Coding
• Le 29/06/2011, Yaning Liu parlera de Rateless Codes
• Le 22/06/2011, Frédéric Giroire parlera de Balls, Bins, Birthday and Coupons
• Le 15/06/2011, Yaning Liu parlera de Fountain Codes
• Le 11/05/2011, Emilio Mancini parlera de Design of power-aware algorithms for collective communication in MPI
• Le 20/04/2011, Frédéric Giroire a annulé son algothé.
• Le 13/04/2011, Frédéric Giroire a annulé son algothé.
• Le 30/03/2011, ProbThé
• Le 16/03/2011, Remigiusz Modrzejewski parlera de Algorithmes génétiques
• Le 02/03/2011, Bi Li parlera de How to eat 4/9 of a pizza
• Le 16/02/2011, Ronan Soares parlera de Feder-Vardi conjecture and the list homomorphism dichotomy
• Le 02/02/2011, Aurelien Lancin parlera de Fast unfolding of communities in large networks
• Le 26/01/2011, Frédéric Havet parlera de Coloration non-repetitive d’un chemin
• Le 19/01/2011, ProbThé
• Le 08/12/2010, Janna Burmann parlera de On the Distributed Self-stabilizing Spanning Tree Construction Using the Bellman-Ford algorithm
• Le 27/10/2010, Julio Araujo, Théorie des jeux: Chapitres 1 et 2 du livre ‘Algorithmic Game Theory’, par Noam Nissan, Tim Roughdarden, Eva Tardos et Vijay Vazirani.
• Le 13/10/2010, Leonardo Sampaio parlera de Matroids and the greedy algorithm
• Le 06/10/2010, Frederic Havet parlera de Jeux Impartiaux et Theoreme de Sprague-Grundy
• Le 07/06/2010, Judicael Ribault parlera de Calendar Queue
• Le 26/05/2010, Stéphane Pérennes parlera de Bornes de Chernoff
• Le 12/05/2010, Brice Onfroy parlera de Ant Colony Optimization
• Le 28/04/2010, Nicolas Nisse parlera de Tree width
• Le 31/03/2010, Napoleao Nepomuceno parlera de Programmation dynamique
• Le 17/03/2010, Issam Tahiri parlera de Preuve constructive du lemme local
• Le 24/02/2010, Frédéric Havet parlera du Lemme local
• Le 10/02/2010, Joanna Moulierac parlera de Protocoles de routage
• Le 27/01/2010, Julian Monteiro parlera du Code correcteur de Reed-Salomon
• Le 13/01/2010, Gianpiero Monaco parlera de l’Approximation Primal-Dual
• Le 16/12/2009, Juan-Carlos Maureira parlera de Théorie de l’expérimentation
• Le 02/12/2009, Dorian Mazauric a vraiment parlé de l’algorithme de Boruvka

Archive 2007-2008

• Le 23/04/08 Napoleao Nepomuceno va parler d’Ad-Hoc On-Demand Multipath Distance Vector (AOMDV)
• Le 16/04/08 Joanna Moulierac a parlé de Maximum-residual multicasting and aggregating in wireless ad-hoc networks
• Le 26/03/08 Juan-Carlos Maureira spoke about Splays Trees (Fermat Jaune)
• Le 19/03/08 Dimitris Michail spoke about spanners.
• Le 05/03/08 Christelle Molle A push-relabel algorithm for the max-flow problem
• Le 27/02/08 Luc Hogie Bandwidth efficient broadcast protocols for MANETs and DTNs.
• Le 20/02/08 Frédéric Havet : Largeur d’arborescence et programmation dynamique.
• Le 06/02/08 Marie Asté : Méthode de déchargement. Voir notes de cours de F.Havet.
• Le 16/01/08 Stéphane Pérennes : Liens entre le comptage et l’énumération.
• Le 9/01/08 Florian Huc : Complexité: définition des problèmes NP et autres.
• Le 19/12/2007 Judicael Ribault : Decentralized Hash Table (DHT) en prenant pour cas d’étude Pastry.
• Le 24/10/2007 David Coudert : Poursuite dans les graphes et en particulier du process number. Plus de detail dans le rapport http://hal.inria.fr/inria-00171083/fr/.
• Le 17/10/2007 Gianluca Querciny : Separating triangle tree decomposition
• Le 26/09/2007 Dorian Mazauric : Calcul de la pathwidth d’un outerplanar biconnexe.
• Le 13/03/2007 Olivier Dalle : Tas de Fibonacci (lire le papier original de Fredman & Tarjan, JACM, vol 34(3), July 1987, pp 596–615). Cette page Wikipedia est pas mal faite. Ma présentation s’est fortement inspirée des slides du cours de Kevin Wayne a Princeton.