Sessions

Voici les présentations:

 

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

Comments are closed