{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:01:50Z","timestamp":1772038910217,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,4,18]],"date-time":"2008-04-18T00:00:00Z","timestamp":1208476800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s00186-008-0222-0","type":"journal-article","created":{"date-parts":[[2008,4,17]],"date-time":"2008-04-17T07:00:18Z","timestamp":1208415618000},"page":"295-311","source":"Crossref","is-referenced-by-count":15,"title":["Minimum power multicasting problem in wireless networks"],"prefix":"10.1007","volume":"68","author":[{"given":"Valeria","family":"Leggieri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Nobili","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chefi","family":"Triki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,18]]},"reference":[{"key":"222_CR1","doi-asserted-by":"crossref","unstructured":"Althaus E, C\u0103linescu G, M\u0103ndoiu II, Prasad S, Tchervenski N, Zelikovsky A (2003) Power efficient range assignment in ad-hoc wireless networks. Proc IEEE WCNC\u201903:1889\u20131894","DOI":"10.1109\/WCNC.2003.1200675"},{"issue":"B2","key":"222_CR2","first-page":"635","volume":"2005","author":"K Altinkemer","year":"2005","unstructured":"Altinkemer K, Salman FS, Bellur P (2005) Solving the minimum energy broadcasting problem in ad hoc wireless networks by integer programming. Proc INOC 2005(B2): 635\u2013642","journal-title":"Proc INOC"},{"key":"222_CR3","doi-asserted-by":"crossref","unstructured":"Cagalj M, Hubaux JP, Enz C (2002) Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In: Proceedings of the MOBICOM","DOI":"10.1145\/570645.570667"},{"key":"222_CR4","first-page":"195","volume":"1671","author":"A Clementi","year":"1999","unstructured":"Clementi A, Penna P, Silvestri R (1999) Hardness results for the power range assignment problem in packet radio networks. Lect Notes Comput Sci 1671: 195\u2013208","journal-title":"Lect Notes Comput Sci"},{"key":"222_CR5","doi-asserted-by":"crossref","unstructured":"Clementi A, Crescenzi P, Penna P, Rossi G, Vocca P (2001) On the complexity of computing minimum energy consumption broadcast subgraphs. In: Symposium on theoretical aspects of computer science, pp 121\u2013131","DOI":"10.1007\/3-540-44693-1_11"},{"key":"222_CR6","doi-asserted-by":"crossref","unstructured":"Das AK, Marks RJ, El-Sharkawi M, Arabshani P, Gray A (2003) Minimum power broadcast trees for wireless networks: integer programming formulations. In: Proceedings of the IEEE INFOCOM conference","DOI":"10.1109\/INFCOM.2003.1208937"},{"key":"222_CR7","unstructured":"Dongarra JJ (2004) Performance of various computers using standard linear equations software. Technical report CS-89-85"},{"key":"222_CR8","unstructured":"Guo S, Yang O (2004) Optimal tree construction for minimum-energy multicast in wireless ad hoc networks. In: Proceedings of the ICNP conference"},{"key":"222_CR9","unstructured":"Leino J (2002) Optimal multicast routing in ad hoc networks. Technical report"},{"key":"222_CR10","doi-asserted-by":"crossref","unstructured":"Liang W (2002) Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: Proceedings of the MOBIHOC\u201902, pp 112\u2013122","DOI":"10.1145\/513800.513815"},{"key":"222_CR11","doi-asserted-by":"crossref","unstructured":"Magnanti TL, Wolsey L (1995) Optimal trees. In: Ball MO et al (eds) Network models. North Holland, Amsterdam, pp 503\u2013615","DOI":"10.1016\/S0927-0507(05)80126-4"},{"key":"222_CR12","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1016\/S0305-0548(03)00114-X","volume":"31","author":"R Montemanni","year":"2004","unstructured":"Montemanni R, Gambardella LM (2004) Exact algorithms for the minimum power symmetric connectivity problem in wireless networks. Comput Oper Res 31: 1667\u20131680","journal-title":"Comput Oper Res"},{"key":"222_CR13","doi-asserted-by":"crossref","unstructured":"Montemanni R, Leggieri V, Triki C (2008) Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks. Eur J Oper Res (in press). doi: 10.1016\/j.ejor.2007.06.031","DOI":"10.1016\/j.ejor.2007.06.031"},{"key":"222_CR14","doi-asserted-by":"crossref","first-page":"1953","DOI":"10.1016\/j.cor.2003.12.007","volume":"32","author":"CAS Oliveira","year":"2005","unstructured":"Oliveira CAS, Pardalos PM (2005) A survey of combinatorial optimization problems in multicast routing. Comput Oper Res 32:1953\u20131981","journal-title":"Comput Oper Res"},{"key":"222_CR15","first-page":"511","volume":"17","author":"M Padberg","year":"1983","unstructured":"Padberg M, Wolsey L (1983) Trees and cuts. Ann Discr Math 17: 511\u2013517","journal-title":"Ann Discr Math"},{"key":"222_CR16","volume-title":"Wireless communications: principles and practices","author":"T Rappaport","year":"1996","unstructured":"Rappaport T (1996) Wireless communications: principles and practices. Prentice Hall, Englewood Cliffs"},{"key":"222_CR17","doi-asserted-by":"crossref","unstructured":"Wan PJ, C\u0103linescu G, Li XY, Frieder O (2001) Minimum energy broadcast routing in static ad hoc wireless networks. In: Proceedings of the IEEE infocom, pp 1162\u20131171","DOI":"10.1109\/INFCOM.2001.916310"},{"key":"222_CR18","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1011478717164","volume":"6","author":"JE Wieselthier","year":"2001","unstructured":"Wieselthier JE, Nguyen G, Ephremides A (2001) Algorithms for energy-efficient multicasting in static ad hoc networks. Mobile Netw Appl 6: 251\u2013263","journal-title":"Mobile Netw Appl"},{"key":"222_CR19","doi-asserted-by":"crossref","unstructured":"Wieselthier JE, Nguyen G, Ephremides A (2000) On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of the IEEE INFOCOM 2000 conference","DOI":"10.1109\/INFCOM.2000.832232"},{"key":"222_CR20","first-page":"643","volume":"B2","author":"D Yuan","year":"2005","unstructured":"Yuan D (2005) An integer programming approach for the minimum-energy broadcast problem in wireless networks. Proc INOC B2: 643\u2013650","journal-title":"Proc INOC"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-008-0222-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-008-0222-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-008-0222-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T10:33:27Z","timestamp":1558607607000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-008-0222-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,18]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["222"],"URL":"https:\/\/doi.org\/10.1007\/s00186-008-0222-0","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,18]]}}}