La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio
Résumé
Nous présentons un nouvel outil, la mv-décomposition et détaillons quelques-unes de ses propriétés algorithmiques. Nous utilisons cette mv-décomposition pour proposer une solution en $O((\log n)^2)$ étapes avec un algorithme de complexité $O(m(\log n)^2)$ au problème de diffusion à distance $2$ dans un réseau radio multi-sauts synchrone avec présence d'interférences.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...