{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:30:43Z","timestamp":1725474643192},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540488224"},{"type":"electronic","value":"9783540488248"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11922377_1","type":"book-chapter","created":{"date-parts":[[2006,12,5]],"date-time":"2006-12-05T11:21:13Z","timestamp":1165317673000},"page":"1-4","source":"Crossref","is-referenced-by-count":1,"title":["Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks"],"prefix":"10.1007","author":[{"given":"David","family":"Peleg","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Amb\u00fchl, C., Clementi, A.E.F., Di Ianni, M., Lev-Tov, N., Monti, A., Peleg, D., Rossi, G., Silvestri, R.: Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks. In: Proc. 21st Symp. on Theoretical aspects of Computer Science, pp. 418\u2013427 (2004)","DOI":"10.1007\/978-3-540-24749-4_37"},{"key":"1_CR2","unstructured":"C\u00e2linescu, G., Li, X.Y., Frieder, O., Wan, P.J.: Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. In: Proc. 20th INFOCOM, pp. 1162\u20131171 (2001)"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/11496199_44","volume-title":"Algorithmic Applications in Management","author":"J. Chleb\u00edkov\u00e1","year":"2005","unstructured":"Chleb\u00edkov\u00e1, J., Ye, D., Zhang, H.: Assign ranges in general ad-hoc networks. In: Megiddo, N., Xu, Y., Zhu, B. (eds.) AAIM 2005. LNCS, vol.\u00a03521, pp. 411\u2013421. Springer, Heidelberg (2005)"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/3-540-69346-7_14","volume-title":"Integer Programming and Combinatorial Optimization","author":"F.A. Chudak","year":"1998","unstructured":"Chudak, F.A.: Improved approximation algorithms for uncapacitated facility location. In: Bixby, R.E., Boyd, E.A., R\u00edos-Mercado, R.Z. (eds.) IPCO 1998. LNCS, vol.\u00a01412, p. 180. Springer, Heidelberg (1998)"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. In: Proc. 18th Symp. on Theoretical Aspects of Computer Science, pp. 121\u2013131 (2001)","DOI":"10.1007\/3-540-44693-1_11"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/S0304-3975(02)00538-8","volume":"299","author":"A.E.F. Clementi","year":"2003","unstructured":"Clementi, A.E.F., Di Ianni, M., Silvestri, R.: The Minimum Broadcast Range Assignment Problem on Linear Multi-Hop Wireless Networks. Theoretical Computer Science\u00a0299, 751\u2013761 (2003)","journal-title":"Theoretical Computer Science"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Clementi, A., Ferreira, A., Penna, P., Perennes, S., Silvestri, R.: The minimum range assignment problem on linear radio networks. In: Proc. 8th European Symp. on Algorithms, pp. 143\u2013154 (2000)","DOI":"10.1007\/3-540-45253-2_14"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Clementi, A., Ferreira, A., Penna, P., Perennes, S., Silvestri, R.: The power range assignment problem in radio networks on the plane. In: Proc. 17th Symp. on Theoretical Aspects of Computer Science, pp. 651\u2013660 (2000)","DOI":"10.1007\/3-540-46541-3_54"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-3-540-48413-4_21","volume-title":"Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques","author":"A.E.F. Clementi","year":"1999","unstructured":"Clementi, A.E.F., Penna, P., Silvestri, R.: Hardness results for the power range assignment problem in packet radio networks. In: Hochbaum, D.S., Jansen, K., Rolim, J.D.P., Sinclair, A. (eds.) RANDOM 1999 and APPROX 1999. LNCS, vol.\u00a01671, pp. 197\u2013208. Springer, Heidelberg (1999)"},{"key":"1_CR10","unstructured":"Ephremides, A., Nguyen, G.D., Wieselthier, J.E.: On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. In: Proc. 19th INFOCOM, pp. 585\u2013594 (2000)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Fakcharoenphol, J., Rao, S., Talwar, K.: A tight bound on approximating arbitrary metrics by tree metrics. In: Proc. 35th ACM Symp. on Theory of Computing, pp. 448\u2013455 (2003)","DOI":"10.1145\/780542.780608"},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/11758471_22","volume-title":"Algorithms and Complexity","author":"E. Kantor","year":"2006","unstructured":"Kantor, E., Peleg, D.: Approximate hierarchical facility location and applications to the shallow steiner tree and range assignment problems. In: Calamoneri, T., Finocchi, I., Italiano, G.F. (eds.) CIAC 2006. LNCS, vol.\u00a03998, pp. 211\u2013222. Springer, Heidelberg (2006)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","volume":"243","author":"L.M. Kirousis","year":"2000","unstructured":"Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power Consumption in Packet Radio Networks. Theoretical Computer Science\u00a0243, 289\u2013305 (2000)","journal-title":"Theoretical Computer Science"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Lin, J.H., Vitter, J.S.: \u03b5\u2212approximations with small packing constraint violation. In: Proc. 24th ACM Symp. on Theory of Computing, pp. 771\u2013782 (1992)","DOI":"10.1145\/129712.129787"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Mahdian, M., Ye, Y., Zhang, J.: A 1.52-approximation algorithm for the uncapacitated facility location problem. In: Proc. 5th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, pp. 229\u2013242 (2002)","DOI":"10.1007\/3-540-45753-4_20"},{"key":"1_CR16","volume-title":"Wireless information networks","author":"K. Pahlavan","year":"1995","unstructured":"Pahlavan, K., Levesque, A.: Wireless information networks. Wiley-Interscience, Chichester (1995)"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Shmoys, B.D., Tardos, E., Aardal, K.: Approximation algorithms for facility location problems. In: Proc. 29th ACM Symp. on Theory of Computing, pp. 265\u2013274 (1997)","DOI":"10.1145\/258533.258600"},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/978-3-540-27796-5_26","volume-title":"Structural Information and Communication Complexity","author":"D. Ye","year":"2004","unstructured":"Ye, D., Zhang, H.: The range assignment problem in static ad-hoc networks on metric spaces. In: Kralovic, R., S\u00fdkora, O. (eds.) SIROCCO 2004. LNCS, vol.\u00a03104, pp. 291\u2013302. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial and Algorithmic Aspects of Networking"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11922377_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:44:54Z","timestamp":1619509494000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11922377_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540488224","9783540488248"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11922377_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}