{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:32:00Z","timestamp":1761597120168},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540926948"},{"type":"electronic","value":"9783540926955"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-92695-5_1","type":"book-chapter","created":{"date-parts":[[2008,12,16]],"date-time":"2008-12-16T05:11:59Z","timestamp":1229404319000},"page":"1-11","source":"Crossref","is-referenced-by-count":8,"title":["Nested Partitioning for the Minimum Energy Broadcast Problem"],"prefix":"10.1007","author":[{"given":"Sameh","family":"Al-Shihabi","sequence":"first","affiliation":[]},{"given":"Peter","family":"Merz","sequence":"additional","affiliation":[]},{"given":"Steffen","family":"Wolf","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Haas, Z.J., Tabrizi, S.: On some challenges and design choices in ad-hoc communications. In: IEEE MILCOM 1998, Bedford, USA, pp. 187\u2013192 (1998)","DOI":"10.1109\/MILCOM.1998.722569"},{"key":"1_CR2","volume-title":"Wireless Communications: Principles and Practices","author":"T.S. Rappaport","year":"1996","unstructured":"Rappaport, T.S.: Wireless Communications: Principles and Practices. Prentice Hall, Englewood Cliffs (1996)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of the 19th IEEE INFOCOM 2000., pp. 585\u2013594 (2000)","DOI":"10.1109\/INFCOM.2000.832232"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1287\/opre.48.3.390.12436","volume":"48","author":"L. Shi","year":"2000","unstructured":"Shi, L., \u00d3lafsson, S.: Nested partitions method for global optimization. Operations Research\u00a048(3), 390\u2013407 (2000)","journal-title":"Operations Research"},{"issue":"3","key":"1_CR5","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1023\/A:1010081212560","volume":"2","author":"L. Shi","year":"2000","unstructured":"Shi, L., \u00d3lafsson, S.: Nested partitions method for stochastic optimization. Methodology and Computing in Applied Probability\u00a02(3), 271\u2013291 (2000)","journal-title":"Methodology and Computing in Applied Probability"},{"issue":"12","key":"1_CR6","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1287\/mnsc.47.12.1681.10243","volume":"47","author":"L. Shi","year":"2001","unstructured":"Shi, L., \u00d3lafsson, S., Chen, Q.: An optimization framework for product design. Management Science\u00a047(12), 1681\u20131692 (2001)","journal-title":"Management Science"},{"issue":"2","key":"1_CR7","first-page":"135","volume":"32","author":"S. \u00d3lafsson","year":"2000","unstructured":"\u00d3lafsson, S., Shi, L.: A method for scheduling in parallel manufacturing systems with flexible resources. IIE Transactions\u00a032(2), 135\u2013146 (2000)","journal-title":"IIE Transactions"},{"key":"1_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/3-540-44693-1_11","volume-title":"STACS 2001","author":"A.E.F. Clementi","year":"2001","unstructured":"Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the complexity of computing minimum energy consumption broadcast subgraphs. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 121\u2013131. Springer, Heidelberg (2001)"},{"key":"1_CR9","first-page":"172","volume-title":"MobiCom 2002: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking","author":"M. \u010cagalj","year":"2002","unstructured":"\u010cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues. In: MobiCom 2002: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, pp. 172\u2013182. ACM Press, New York (2002)"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1007\/11523468_92","volume-title":"Automata, Languages and Programming","author":"C. Amb\u00fchl","year":"2005","unstructured":"Amb\u00fchl, C.: An optimal bound for the MST algorithm to compute energy efficient broadcast trees in wireless networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1139\u20131150. Springer, Heidelberg (2005)"},{"issue":"6","key":"1_CR11","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1023\/A:1020381720601","volume":"8","author":"P.J. Wan","year":"2002","unstructured":"Wan, P.J., C\u0103linescu, G., Li, X.Y., Frieder, O.: Minimum-energy broadcasting in static ad hoc wireless networks. Wireless Networks\u00a08(6), 607\u2013617 (2002)","journal-title":"Wireless Networks"},{"key":"1_CR12","first-page":"523","volume-title":"Global Telecommunications Conference, GLOBECOM 2003","author":"A.K. Das","year":"2003","unstructured":"Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: r-shrink: A heuristic for improving minimum power broadcast trees in wireless networks. In: Global Telecommunications Conference, GLOBECOM 2003, pp. 523\u2013527. IEEE, Los Alamitos (2003)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1109\/WIOPT.2005.24","volume-title":"3rd International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt)","author":"I. Kang","year":"2005","unstructured":"Kang, I., Poovendran, R.: Iterated local optimization for minimum energy broadcast. In: 3rd International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), pp. 332\u2013341. IEEE Computer Society, Los Alamitos (2005)"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"4114","DOI":"10.1109\/GLOCOM.2004.1379139","volume-title":"Global Telecommunications Conference, GLOBECOM 2004","author":"I. Kang","year":"2004","unstructured":"Kang, I., Poovendran, R.: Broadcast with heterogeneous node capability. In: Global Telecommunications Conference, GLOBECOM 2004, pp. 4114\u20134119. IEEE, Los Alamitos (2004)"},{"key":"1_CR15","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 22nd IEEE INFOCOM 2003, pp. 1001\u20131010 (2003)","DOI":"10.1109\/INFCOM.2003.1208937"},{"key":"1_CR16","first-page":"2057","volume":"4","author":"R. Montemanni","year":"2005","unstructured":"Montemanni, R., Gambardella, L.M., Das, A.: The minimum power broadcast problem in wireless networks: a simulated annealing approach. Wireless Communications and Networking Conference (WCNC)\u00a04, 2057\u20132062 (2005)","journal-title":"Wireless Communications and Networking Conference (WCNC)"},{"issue":"4","key":"1_CR17","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0305-0548(98)00068-9","volume":"26","author":"L. Shi","year":"1999","unstructured":"Shi, L., \u00d3lafsson, S., Sun, N.: New parallel randomized algorithms for the traveling salesman problem. Computers and Operations Research\u00a026(4), 371\u2013394 (1999)","journal-title":"Computers and Operations Research"},{"key":"1_CR18","unstructured":"Al-Shihabi, S.: Ants for sampling in the nested partition algorithm. In: Hybrid Metaheuristics, pp. 11\u201318 (2004)"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92695-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T07:47:51Z","timestamp":1551685671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92695-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540926948","9783540926955"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92695-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}