Benvenuti nell'Anagrafe della Ricerca d'Ateneo
La valutazione delle attività di ricerca che si svolgono nelle università ha assunto un'importanza rilevante sia per l'intero sistema universitario sia all'interno di ogni singolo ateneo. Roma Tre si è quindi dotata di idonei strumenti informativi in grado di supportare al meglio le azioni di monitoraggio e di valutazione delle attività di ricerca svolte nei propri dipartimentied ha realizzato una Anagrafe della Ricerca di Ateneo.
EnglishThe Wireless Gathering Problem is to find an interference-free schedule for data gathering in a wireless network in minimum time. We present a 4-approximate polynomial-time on-line algorithm for this NP-hard problem. We show that no shortest path following algorithm can have an approximation ratio better than 4. © 2008 Elsevier B.V. All rights reserved.
Bonifaci, V., Korteweg, P., Marchetti-Spaccamela, A., & Stougie, L. (2008). An approximation algorithm for the wireless gathering problem. OPERATIONS RESEARCH LETTERS, 36(5), 605-608 [10.1016/j.orl.2008.06.001].
| Titolo: | An approximation algorithm for the wireless gathering problem | |
| Autori: | ||
| Data di pubblicazione: | 2008 | |
| Rivista: | ||
| Citazione: | Bonifaci, V., Korteweg, P., Marchetti-Spaccamela, A., & Stougie, L. (2008). An approximation algorithm for the wireless gathering problem. OPERATIONS RESEARCH LETTERS, 36(5), 605-608 [10.1016/j.orl.2008.06.001]. | |
| Handle: | http://hdl.handle.net/11590/380498 | |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| gathering-orl.pdf | Documento in Pre-print | DRM non definito | Open Access Visualizza/Apri |
http://hdl.handle.net/11590/380498
Copyright © 2021