{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:06:08Z","timestamp":1743019568190,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031764516"},{"type":"electronic","value":"9783031764523"}],"license":[{"start":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T00:00:00Z","timestamp":1731369600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T00:00:00Z","timestamp":1731369600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-76452-3_21","type":"book-chapter","created":{"date-parts":[[2024,11,11]],"date-time":"2024-11-11T16:46:38Z","timestamp":1731343598000},"page":"212-222","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Min-Max Coverage in\u00a0Multi-interface Networks: Series-Parallel Graphs"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Aloisio","sequence":"first","affiliation":[]},{"given":"Francesco","family":"Piselli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,12]]},"reference":[{"key":"21_CR1","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1007\/978-3-030-44038-1_85","volume-title":"Web, Artificial Intelligence and Network Applications","author":"A Aloisio","year":"2020","unstructured":"Aloisio, A.: Coverage subject to a budget on multi-interface networks with bounded carving-width. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds.) WAINA 2020. AISC, vol. 1150, pp. 937\u2013946. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-44038-1_85"},{"key":"21_CR2","unstructured":"Aloisio, A.: Distance hypergraph polymatrix coordination games. In: Proceedings of 22nd Conference Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 2679\u20132681 (2023)"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Aloisio, A.: Fixed-parameter tractability for branchwidth of the maximum-weight edge-colored subgraph problem. In: WAINA, Advances in Intelligent Systems and Computing (2024)","DOI":"10.1007\/978-3-031-57942-4_10"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Flammini, M., Kodric, B., Vinci, C.: Distance polymatrix coordination games. In: Proceedings of 30th International Joint Conference on Artificial Intelligence (IJCAI), pp. 3\u20139 (2021)","DOI":"10.24963\/ijcai.2021\/1"},{"key":"21_CR5","unstructured":"Aloisio, A., Flammini, M., Kodric, B., Vinci, C.: Distance polymatrix coordination games (short paper). In: SPIRIT co-located with 22nd International Conf. AIxIA 2023, 7-9th November 2023, Rome, Italy, CEUR, vol. 3585 (2023)"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Flammini, M., Vinci, C.: The impact of selfishness in hypergraph hedonic games. In: Proceedings of 34th Conference on Artificial Intelligence (AAAI), pp. 1766\u20131773 (2020)","DOI":"10.1609\/aaai.v34i02.5542"},{"key":"21_CR7","doi-asserted-by":"publisher","unstructured":"Aloisio, A., Flammini, M., Vinci, C.: Generalized distance polymatrix games. In: Fernau, H., Gaspers, S., Klasing, R. (eds.) SOFSEM 2024: Theory and Practice of Computer Science, SOFSEM 2024, LNCS, vol. 14519, pp. 25\u201339. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-52113-3_2","DOI":"10.1007\/978-3-031-52113-3_2"},{"key":"21_CR8","series-title":"Lecture Notes in Networks and Systems","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-030-75078-7_24","volume-title":"Advanced Information Networking and Applications","author":"A Aloisio","year":"2021","unstructured":"Aloisio, A., Mkrtchyan, V.: Algorithmic aspects of the maximum 2-edge-colorable subgraph problem. In: Barolli, L., Woungang, I., Enokido, T. (eds.) AINA 2021. LNNS, vol. 227, pp. 232\u2013241. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-75078-7_24"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Navarra, A.: Balancing energy consumption for the establishment of multi-interface networks. In: Proceedings of 41st International Conference on Current Trends in Theory and Practice of Computer Science, (SOFSEM), vol. 8939, pp. 102\u2013114 (2015)","DOI":"10.1007\/978-3-662-46078-8_9"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Navarra, A.: Budgeted constrained coverage on bounded carving-width and series-parallel multi-interface networks. Internet Things 11, 100\u2013259 (2020)","DOI":"10.1016\/j.iot.2020.100259"},{"key":"21_CR11","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1007\/978-3-030-44041-1_41","volume-title":"Advanced Information Networking and Applications","author":"A Aloisio","year":"2020","unstructured":"Aloisio, A., Navarra, A.: Budgeted constrained coverage on series-parallel multi-interface networks. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds.) AINA 2020. AISC, vol. 1151, pp. 458\u2013469. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-44041-1_41"},{"issue":"2","key":"21_CR12","doi-asserted-by":"publisher","first-page":"31","DOI":"10.3390\/a13020031","volume":"13","author":"A Aloisio","year":"2020","unstructured":"Aloisio, A., Navarra, A.: Constrained connectivity in bounded X-width multi-interface networks. Algorithms 13(2), 31 (2020)","journal-title":"Algorithms"},{"key":"21_CR13","unstructured":"Aloisio, A., Navarra, A.: On coverage in multi-interface networks with bounded pathwidth. In: WAINA, Advances in Intelligent Systems and Computing (2024)"},{"key":"21_CR14","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1007\/978-3-030-15035-8_71","volume-title":"Web, Artificial Intelligence and Network Applications","author":"A Aloisio","year":"2019","unstructured":"Aloisio, A., Navarra, A., Mostarda, L.: Distributing energy consumption in multi-interface series-parallel networks. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds.) WAINA 2019. AISC, vol. 927, pp. 734\u2013744. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-15035-8_71"},{"key":"21_CR15","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":"21_CR16","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":"21_CR17","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":"21_CR18","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 6th International Workshop on Software and Performance (WOSP), pp. 42\u201345. ACM (2007)","DOI":"10.1145\/1216993.1217002"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Cavalcanti, D., Gossain, H., Agrawal, D.: Connectivity in multi-radio, multi-channel heterogeneous ad hoc networks. In: Proceedings of 16th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 1322\u20131326. IEEE (2005)","DOI":"10.1109\/PIMRC.2005.1651655"},{"key":"21_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-642-17461-2_21","volume-title":"Combinatorial Optimization and Applications","author":"G D\u2019Angelo","year":"2010","unstructured":"D\u2019Angelo, G., Di Stefano, G., Navarra, A.: Minimizing the maximum duty for connectivity in multi-interface networks. In: Wu, W., Daescu, O. (eds.) COCOA 2010, Part II. LNCS, vol. 6509, pp. 254\u2013267. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-17461-2_21"},{"key":"21_CR21","unstructured":"D\u2019Angelo, G., Di Stefano, G., Navarra, A.: Multi-interface wireless networks: complexity and algorithms. In: S.R. Ibrahiem M. M. El\u00a0Emary (ed.) Wireless Sensor Networks: From Theory to Applications, pp. 119\u2013155. CRC Press, Taylor & Francis Group (2013)"},{"key":"21_CR22","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. Computers 63, 361\u2013374 (2014)","journal-title":"IEEE Trans. Computers"},{"issue":"1\u20132","key":"21_CR23","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":"21_CR24","doi-asserted-by":"crossref","unstructured":"Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of 10th International Conference on Mobile computing and networking (MobiCom), pp. 114\u2013128. ACM (2004)","DOI":"10.1145\/1023720.1023732"},{"key":"21_CR25","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 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 1\u20135. IEEE (2008)","DOI":"10.1109\/PIMRC.2008.5173153"},{"key":"21_CR26","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Cham (2006)"},{"key":"21_CR27","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.tcs.2018.12.019","volume":"775","author":"F Gurski","year":"2019","unstructured":"Gurski, F., Rehs, C., Rethmann, J.: Knapsack problems: a parameterized point of view. Theoret. Comput. Sci. 775, 93\u2013108 (2019)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"21_CR28","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":"21_CR29","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. Theoret. Comput. Sci. 507, 52\u201360 (2013)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"21_CR30","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. Wireless Netw. 16(4), 1063\u20131073 (2010)","journal-title":"Wireless Netw."},{"key":"21_CR31","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-030-14687-0_21","volume-title":"Proceedings of 6th International Conference in Software Engineering for Defence Applications","author":"A Perucci","year":"2020","unstructured":"Perucci, A., Autili, M., Tivoli, M., Aloisio, A., Inverardi, P.: Distributed composition of highly-collaborative services and sensors in tactical domains. In: Ciancarini, P., Mazzara, M., Messina, A., Sillitti, A., Succi, G. (eds.) SEDA 2018. AISC, vol. 925, pp. 232\u2013244. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-14687-0_21"},{"key":"21_CR32","doi-asserted-by":"crossref","unstructured":"Valdes, J., Tarjan, R., Lawler, E.: The recognition of series parallel digraphs. In: Proceedings of 11th Annual ACM Symposium on Theory of Computing (STOC), pp. 1\u201312. ACM (1979)","DOI":"10.1145\/800135.804393"}],"container-title":["Lecture Notes on Data Engineering and Communications Technologies","Advances on Broad-Band Wireless Computing, Communication and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-76452-3_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,11]],"date-time":"2024-11-11T17:05:35Z","timestamp":1731344735000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-76452-3_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,12]]},"ISBN":["9783031764516","9783031764523"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-76452-3_21","relation":{},"ISSN":["2367-4512","2367-4520"],"issn-type":[{"type":"print","value":"2367-4512"},{"type":"electronic","value":"2367-4520"}],"subject":[],"published":{"date-parts":[[2024,11,12]]},"assertion":[{"value":"12 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"BWCCA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Broadband and Wireless Computing, Communication and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"San Benedetto del Tronto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"bwcca2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/bwcca\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}