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.
- 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
- 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
- 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.