{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T14:40:08Z","timestamp":1739284808547,"version":"3.37.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,7,29]],"date-time":"2009-07-29T00:00:00Z","timestamp":1248825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1007\/s10589-009-9281-2","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T14:55:24Z","timestamp":1248792924000},"page":"193-212","source":"Crossref","is-referenced-by-count":1,"title":["Minimum power multicasting in wireless networks under probabilistic node failures"],"prefix":"10.1007","volume":"49","author":[{"given":"J\u00e1nos","family":"Barta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valeria","family":"Leggieri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Montemanni","sequence":"additional","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":[[2009,7,29]]},"reference":[{"key":"9281_CR1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/B:COAP.0000042027.65400.b3","volume":"29","author":"R. Andrade","year":"2004","unstructured":"Andrade, R., Lisser, A., Maculan, N., Plateau, G.: Telecommunication network capacity design for uncertain demand. Comput. Optim. Appl. 29, 127\u2013146 (2004)","journal-title":"Comput. Optim. Appl."},{"doi-asserted-by":"crossref","unstructured":"Bhandari, V., Vaidya, N.H.: Reliable broadcast in wireless networks with probabilistic failures. In: IEEE Infocom Proceedings, pp. 715\u2013723 (2007)","key":"9281_CR2","DOI":"10.1109\/INFCOM.2007.89"},{"unstructured":"Bodlaender, H.L., Wolle, T.: A note on the complexity of network reliability problems. Technical Report UU-CS-2004-001, Utrecht University (2004)","key":"9281_CR3"},{"doi-asserted-by":"crossref","unstructured":"Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In: Proceedings of the Mobicom 2002 Conference, Atlanta, GA, September 23\u201328 (2002)","key":"9281_CR4","DOI":"10.1145\/570665.570667"},{"issue":"3","key":"9281_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/A:1019186624837","volume":"5","author":"I. Chlamtac","year":"1999","unstructured":"Chlamtac, I., Farag\u00f3, A.: A new approach to the design and analysis of peer-to-peer mobile networks. Wireless Netw. 5(3), 149\u2013156 (1999)","journal-title":"Wireless Netw."},{"doi-asserted-by":"crossref","unstructured":"Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: Minimum power broadcast trees for wireless networks: integer programming formulations. In: Proceedings of the IEEE Infocom 2003 Conference, San Francisco, CA, March 30\u2013April 3 (2003)","key":"9281_CR6","DOI":"10.1109\/INFCOM.2003.1208937"},{"key":"9281_CR7","volume-title":"Computers and Intractability\u2014A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability\u2014A Guide to the Theory of NP-completeness. Freeman, New York (1979)"},{"unstructured":"Guo, S., Yang, S.: Minimum-energy multicast routing in static wireless ad hoc networks. In: IEEE VTC Proceedings, pp. 3989\u20133993 (2004)","key":"9281_CR8"},{"issue":"1","key":"9281_CR9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s11276-006-6147-8","volume":"12","author":"S. Guo","year":"2006","unstructured":"Guo, S., Yang, S.: A constraint formulation for minimum energy multicast routing in wireless multi-hop networks. Wireless Netw. J. 12(1), 23\u201332 (2006)","journal-title":"Wireless Netw. J."},{"key":"9281_CR10","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1016\/j.comcom.2007.04.006","volume":"30","author":"S. Guo","year":"2007","unstructured":"Guo, S., Yang, S.: Energy-aware multicasting in wireless ad hoc networks: a survey and discussion. Comput. Commun. 30, 2129\u20132148 (2007)","journal-title":"Comput. Commun."},{"issue":"2","key":"9281_CR11","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s00186-008-0222-0","volume":"68","author":"V. Leggieri","year":"2008","unstructured":"Leggieri, V., Nobili, P., Triki, C.: Minimum power multicasting problem in wireless networks. Math. Methods Oper. Res. 68(2), 295\u2013311 (2008)","journal-title":"Math. Methods Oper. Res."},{"unstructured":"Leino, J.: Optimal multicast routing in ad hoc networks. Technical Report (2002)","key":"9281_CR12"},{"doi-asserted-by":"crossref","unstructured":"Liang, W.: Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: Mobihoc Proceedings, pp. 112\u2013122 (2002)","key":"9281_CR13","DOI":"10.1145\/513800.513815"},{"key":"9281_CR14","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1007\/978-0-387-30165-5_31","volume-title":"Handbook of Optimization in Telecommunication","author":"M. Min","year":"2006","unstructured":"Min, M., Chinchuluun, A.: Optimization in wireless networks. In: Resende, M.G.C., Pardalos, P.M. (eds.) Handbook of Optimization in Telecommunication, pp. 891\u2013915. Springer, Berlin (2006)"},{"doi-asserted-by":"crossref","unstructured":"Min, M., Pardalos, P.M.: Energy efficient multicasting problem in wireless ad hoc networks. In: 10th WSEAS International Conference on Computing (2006)","key":"9281_CR15","DOI":"10.1007\/s10878-006-9033-5"},{"key":"9281_CR16","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s10878-006-5977-8","volume":"11","author":"M. Min","year":"2006","unstructured":"Min, M., Prokopyev, O., Pardalos, P.M.: Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks. J.\u00a0Combin. Optim. 11, 59\u201369 (2006)","journal-title":"J.\u00a0Combin. Optim."},{"issue":"3","key":"9281_CR17","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1287\/trsc.1060.0181","volume":"41","author":"R. Montemanni","year":"2007","unstructured":"Montemanni, R., Barta, J., Mastrolilli, M., Gambardella, L.M.: The robust traveling salesman problem with interval data. Transport. Sci. 41(3), 366\u2013381 (2007)","journal-title":"Transport. Sci."},{"issue":"11","key":"9281_CR18","doi-asserted-by":"crossref","first-page":"2891","DOI":"10.1016\/j.cor.2004.04.017","volume":"32","author":"R. Montemanni","year":"2005","unstructured":"Montemanni, R., Gambardella, L.M.: Exact algorithms for the minimum power symmetric connectivity problem in wireless networks. Comput. Oper. Res. 32(11), 2891\u20132904 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"9281_CR19","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.ejor.2007.06.031","volume":"190","author":"R. Montemanni","year":"2008","unstructured":"Montemanni, R., Leggieri, V., Triki, C.: Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks. Eur. J. Oper. Res. 190(2), 578\u2013585 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"9281_CR20","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MWC.2004.1368897","volume":"11","author":"K. R\u00f6mer","year":"2004","unstructured":"R\u00f6mer, K., Mattern, F.: The design space of wireless sensor networks. IEEE Wireless Commun. 11(6), 54\u201361 (2004)","journal-title":"IEEE Wireless Commun."},{"key":"9281_CR21","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1137\/0132031","volume":"32","author":"A. Rosenthal","year":"1977","unstructured":"Rosenthal, A.: Computing the reliability of complex networks. SIAM J.\u00a0Appl. Math. 32, 384\u2013393 (1977)","journal-title":"SIAM J.\u00a0Appl. Math."},{"doi-asserted-by":"crossref","unstructured":"Wieselthier, J., Nguyen, G., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: IEEE Infocom Proceedings, pp. 585\u2013594 (2000)","key":"9281_CR22","DOI":"10.1109\/INFCOM.2000.832232"},{"unstructured":"Yuan, D.: Computing optimal or near-optimal trees for minimum-energy broadcasting in wireless networks. In: Proceeding of the 3rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp.\u00a0323\u2013331 (2005)","key":"9281_CR23"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9281-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-009-9281-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9281-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T14:15:27Z","timestamp":1739283327000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-009-9281-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,29]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["9281"],"URL":"https:\/\/doi.org\/10.1007\/s10589-009-9281-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2009,7,29]]}}}