. Nous-savions-déjà and . Qu, existait pas (sous réserve que P est bien différent de NP) d'algorithme ?approchant (avec ? une constante positive) pour leprobì eme min-DAWN [DP06]. Dans ce papier, nous venons de démontrer que leprobì eme reste NP-complet dans les arbres, mais la preuve utilisée ne nous permet pas de conclure au sujet de l'approximabilité duprobì eme dans ce cas de restriction, Nous pouvons donc rechercher un algorithme ?-approchant pour leprobì eme min-DAWN dans les arbres

R. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes, Hardness and approximation of gathering in static radio networks, FAWN06, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00344619

[. Bermond and J. Peters, Efficient gathering in radio grids with interference, AlgoTel'05, Presqu'? ?le de Giens, 2005.

S. [. Chlamtac and . Kutten, On Broadcasting in Radio Networks--Problem Analysis and Protocol Design, IEEE Transactions on Communications, vol.33, issue.12, pp.1240-1246, 1985.
DOI : 10.1109/TCOM.1985.1096245

J. [. Darties and . Palaysi, Satisfaction de requêtes par affectation de dates d'´ emissions dans les réseaux radios, Rencontres francophones du Paralí elisme (RenPar'17), 2006.