Module IF 306
- Communication et routage -

Lecture d'articles
2009-2010

Plan du cours : voir ici
Notes de cours : voir le .pdf

Soutenance : 20 minutes d'exposé + 10 minutes de questions (+10 minutes d'exposé pour les équipes à trois). Soit 10 minutes environ par participant. Date prévue :

Matériel : un vidéo projecteur et un ordinateur portable seront à disposition avec les afficheurs Acroread et Powerpoint des formats .pdf & .ppt.

Consignes : 1) un résumé du domaine, éventuellement avec une recherche bibliographique ; 2) un résumé de l'article en développant un aspect plus technique ; 3) une conclusion personnelle de ce que vous en avez retenu, des problèmes ouverts qui vous semble importants/intéressants. Aucun document écrit n'est demandé.

Conseils : Ne vous y prennez pas à la dernière minute ! Ces lectures d'articles demandent un effort de compréhension, ce n'est pas un travail facile.


Articles

  1. [BS09a] On plane geometric spanners: a survey and open problems
  2. [DP09] (SODA) Dual-Failure Distance and Connectivity Oracles
  3. [BK09] (STOC) A nearly optimal oracle for avoiding failed vertices and edges
  4. [SVY09] (FOCS) Distance Oracles for Sparse Graphs
  5. [EWG08] (INFOCOM) Reducing maximum stretch in compact routing
  6. [CSTW09] (DISC) Compact Routing for Power-Law Graphs
  7. [LM08] (FOCS) Some Results on Greedy Embeddings in Metric Spaces
  8. [BC06] (ALENEX) Compact Routing on Power Law Graphs with Additive Stretch
  9. [ACL08] (JCSS) Compact Roundtrip Routing with Topology-Independent Node Names

Equipe 1, article 7 Equipe 2, article 3 Equipe 3, article 1 Equipe 4, article 2 Equipe 5, article 4
gavoille@labri.fr Mail