{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:32:34Z","timestamp":1780392754209,"version":"3.54.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030150341","type":"print"},{"value":"9783030150358","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-15035-8_71","type":"book-chapter","created":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T08:30:46Z","timestamp":1552552246000},"page":"734-744","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Distributing Energy Consumption in Multi-interface Series-Parallel Networks"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Aloisio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alfredo","family":"Navarra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonardo","family":"Mostarda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,3,15]]},"reference":[{"key":"71_CR1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.disopt.2010.10.002","volume":"8","author":"A Aloisio","year":"2011","unstructured":"Aloisio, A., Arbib, C., Marinelli, F.: Cutting stock with no three parts per pattern: work-in-process and pattern minimization. Discrete Optim. 8, 315\u2013332 (2011)","journal-title":"Discrete Optim."},{"key":"71_CR2","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1002\/net.20422","volume":"57","author":"A Aloisio","year":"2011","unstructured":"Aloisio, A., Arbib, C., Marinelli, F.: On LP relaxations for the pattern minimization problem. Networks 57, 247\u2013253 (2011)","journal-title":"Networks"},{"key":"71_CR3","unstructured":"Aloisio, A., Autili, M., D\u2019Angelo, A., Viidanoja, A., Leguay, J., Ginzler, T., Lampe, T., Spagnolo, L., Wolthusen, S., Flizikowski, A., Sliwa, J.: TACTICS: tactical service oriented architecture. In: 3rd International Conference in Software Engineering for Defence Applications, pp. 1\u20139 (2014)"},{"key":"71_CR4","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Navarra, A.: Balancing energy consumption for the establishment of multi-interface networks. In: Proceedings of the 41st International Conference on Current Trends in Theory and Practice of Computer Science, (SOFSEM). LNCS, vol. 8939, pp. 102\u2013114. Springer (2015)","DOI":"10.1007\/978-3-662-46078-8_9"},{"key":"71_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s00224-012-9384-5","volume":"52","author":"S Athanassopoulos","year":"2013","unstructured":"Athanassopoulos, S., Caragiannis, I., Kaklamanis, C., Papaioannou, E.: Energy-efficient communication in multi-interface wireless networks. Theory Comput. Syst. 52, 285\u2013296 (2013)","journal-title":"Theory Comput. Syst."},{"key":"71_CR6","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.jda.2017.07.002","volume":"45","author":"G Audrito","year":"2017","unstructured":"Audrito, G., Bertossi, A., Navarra, A., Pinotti, C.: Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. J. Discrete Algorithms 45, 14\u201325 (2017)","journal-title":"J. Discrete Algorithms"},{"issue":"5","key":"71_CR7","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1039111.1039122","volume":"34","author":"P Bahl","year":"2004","unstructured":"Bahl, P., Adya, A., Padhye, J., Walman, A.: Reconsidering wireless systems with multiple radios. SIGCOMM Comput. Commun. Rev. 34(5), 39\u201346 (2004)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"71_CR8","doi-asserted-by":"crossref","unstructured":"Caporuscio, M., Charlet, D., Issarny, V., Navarra, A.: Energetic performance of service-oriented multi-radio networks: issues and perspectives. In: Proceedings of the 6th International Workshop on Software and Performance (WOSP), pp. 42\u201345. ACM (2007)","DOI":"10.1145\/1216993.1217002"},{"key":"71_CR9","unstructured":"Cavalcanti, D., Gossain, H., Agrawal, D.: Connectivity in multi-radio, multi-channel heterogeneous ad hoc networks. In: Proceedings of the 16th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 1322\u20131326. IEEE (2005)"},{"key":"71_CR10","first-page":"119","volume-title":"Wireless Sensor Networks: From Theory to Applications","author":"G D\u2019Angelo","year":"2013","unstructured":"D\u2019Angelo, G., Di Stefano, G., Navarra, A.: Multi-interface wireless networks: complexity and algorithms. In: Ramakrishnan, S., El Emary, I.M.M. (eds.) Wireless Sensor Networks: From Theory to Applications, pp. 119\u2013155. CRC Press\/Taylor & Francis Group, Boca Raton (2013)"},{"key":"71_CR11","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1109\/TC.2012.214","volume":"63","author":"G D\u2019Angelo","year":"2014","unstructured":"D\u2019Angelo, G., Di Stefano, G., Navarra, A.: Flow problems in multi-interface networks. IEEE Trans. Comput. 63, 361\u2013374 (2014)","journal-title":"IEEE Trans. Comput."},{"issue":"1\u20132","key":"71_CR12","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00453-011-9531-4","volume":"63","author":"G D\u2019Angelo","year":"2012","unstructured":"D\u2019Angelo, G., Stefano, G.D., Navarra, A.: Minimize the maximum duty in multi-interface networks. Algorithmica 63(1\u20132), 274\u2013295 (2012)","journal-title":"Algorithmica"},{"key":"71_CR13","doi-asserted-by":"crossref","unstructured":"Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th International Conference on Mobile Computing and Networking (MobiCom), pp. 114\u2013128. ACM (2004)","DOI":"10.1145\/1023720.1023732"},{"issue":"2","key":"71_CR14","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0022-247X(65)90125-3","volume":"10","author":"R Duffin","year":"1965","unstructured":"Duffin, R.: Topology of series-parallel networks. J. Math. Anal. Appl. 10(2), 303\u2013318 (1965)","journal-title":"J. Math. Anal. Appl."},{"key":"71_CR15","doi-asserted-by":"crossref","unstructured":"Farag\u00f3, A., Basagni, S.: The effect of multi-radio nodes on network connectivity\u2014a graph theoretic analysis. In: Proceedings of the 19th International Symposium on Personal, Indoor and Mobile Radio Communications, (PIMRC), pp. 1\u20135. IEEE (2008)","DOI":"10.1109\/PIMRC.2008.5173153"},{"key":"71_CR16","doi-asserted-by":"crossref","unstructured":"Flammini, M., Moscardelli, L., Navarra, A., P\u00e9rennes, S.: Asymptotically optimal solutions for small world graphs. In: Proceedings of the 19th International Conference on Distributed Computing (DISC). Lecture Notes in Computer Science, vol. 3724, pp. 414\u2013428. Springer (2005)","DOI":"10.1007\/11561927_30"},{"key":"71_CR17","doi-asserted-by":"crossref","unstructured":"Friedman, R., Kogan, A., Krivolapov, Y.: On power and throughput tradeoffs of WiFi and Bluetooth in smartphones. In: Proceedings of the 30th International Conference on Computer Communications (INFOCOM), pp. 900\u2013908. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5935315"},{"issue":"1","key":"71_CR18","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1002\/net.20293","volume":"54","author":"C Gavoille","year":"2009","unstructured":"Gavoille, C., Klasing, R., Kosowski, A., Kuszner, L., Navarra, A.: On the complexity of distributed graph coloring with local minimality constraints. Networks 54(1), 12\u201319 (2009)","journal-title":"Networks"},{"issue":"3","key":"71_CR19","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1002\/net.20266","volume":"53","author":"R Klasing","year":"2009","unstructured":"Klasing, R., Kosowski, A., Navarra, A.: Cost minimization in wireless networks with a bounded and unbounded number of interfaces. Networks 53(3), 266\u2013275 (2009)","journal-title":"Networks"},{"key":"71_CR20","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/3-540-45066-1_17","volume-title":"Discrete Mathematics and Theoretical Computer Science","author":"M Korenblit","year":"2003","unstructured":"Korenblit, M., Levit, V.: On algebraic expressions of series-parallel and Fibonacci graphs. In: Calude, C.S., Dinneen, M.J., Vajnovszki, V. (eds.) Discrete Mathematics and Theoretical Computer Science, pp. 215\u2013224. Springer, Heidelberg (2003)"},{"key":"71_CR21","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.tcs.2013.01.018","volume":"507","author":"A Kosowski","year":"2013","unstructured":"Kosowski, A., Navarra, A., Pajak, D., Pinotti, C.: Maximum matching in multi-interface networks. Theor. Comput. Sci. 507, 52\u201360 (2013)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"71_CR22","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1007\/s11276-009-0188-8","volume":"16","author":"A Kosowski","year":"2010","unstructured":"Kosowski, A., Navarra, A., Pinotti, M.: Exploiting multi-interface networks: connectivity and cheapest paths. Wirel. Netw. 16(4), 1063\u20131073 (2010)","journal-title":"Wirel. Netw."},{"key":"71_CR23","doi-asserted-by":"crossref","unstructured":"Perucci, A., Autili, M., Tivoli, M., Aloisio, A., Inverardi, P.: Distributed composition of highly-collaborative services and sensors in tactical domains. In: Proceedings of the 7th International Conference in Software Engineering for Defence Applications, (SEDA), LNCS. Springer (2018, to appear)","DOI":"10.1007\/978-3-030-14687-0_21"},{"key":"71_CR24","doi-asserted-by":"crossref","unstructured":"Valdes, J., Tarjan, R., Lawler, E.: The recognition of series parallel digraphs. In: Proceedings of the 11th Annual ACM Symposium on Theory of Computing (STOC), pp. 1\u201312. ACM (1979)","DOI":"10.1145\/800135.804393"}],"container-title":["Advances in Intelligent Systems and Computing","Web, Artificial Intelligence and Network Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-15035-8_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,21]],"date-time":"2019-11-21T10:04:53Z","timestamp":1574330693000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-15035-8_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030150341","9783030150358"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-15035-8_71","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"15 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAINA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshops of the International Conference on Advanced Information Networking and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Matsue","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 March 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 March 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"33","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"waina2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/aina\/2019\/workshops.php","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}