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 :
- vendredi 8 janvier 2010: 13h50 salle TD9 Enseirb
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
[BS09a] On plane geometric
spanners: a survey and open problems
[DP09] (SODA) Dual-Failure
Distance and Connectivity Oracles
[BK09] (STOC) A nearly optimal
oracle for avoiding failed vertices and edges
[SVY09] (FOCS) Distance Oracles
for Sparse Graphs
- [EWG08] (INFOCOM) Reducing
maximum stretch in compact routing
- [CSTW09] (DISC) Compact Routing
for Power-Law Graphs
[LM08] (FOCS) Some Results on
Greedy Embeddings in Metric Spaces
- [BC06] (ALENEX) Compact Routing
on Power Law Graphs with Additive Stretch
- [ACL08] (JCSS) Compact Roundtrip
Routing with Topology-Independent Node Names
Equipe 1, article 7
- Clément VUCHENER
- Kevin COULOMB
Equipe 2, article 3
- Asma FARJALLAH
- Olivier LAGRASSE
Equipe 3, article 1
Equipe 4, article 2
- Yoann AUDOUIN
- Jillian COURBIN
Equipe 5, article 4
- Louis LEREDDE
- Mathieu LOISELLE