{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:38:46Z","timestamp":1780393126501,"version":"3.54.1"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030440374","type":"print"},{"value":"9783030440381","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-44038-1_85","type":"book-chapter","created":{"date-parts":[[2020,3,30]],"date-time":"2020-03-30T09:04:07Z","timestamp":1585559047000},"page":"937-946","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Coverage Subject to a Budget on Multi-Interface Networks with Bounded Carving-Width"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Aloisio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,3,31]]},"reference":[{"key":"85_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":"85_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":"85_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":"85_CR4","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Flammini, M., Vinci, C.: The impact of selfishness in hypergraph hedonic games. In: Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020) (2020, to appear)","DOI":"10.1609\/aaai.v34i02.5542"},{"key":"85_CR5","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":"85_CR6","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Navarra, A.: Budgeted constrained coverage on series-parallel multi-interface networks. In: 34th International Conference on Advanced Information Networking and Applications (AINA 2020). Springer (2020, to appear)","DOI":"10.1007\/978-3-030-44041-1_41"},{"key":"85_CR7","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Navarra, A., Mostarda, L.: Distributing energy consumption in multi-interface series-parallel networks. In: Proceedings of 33rd International Conference on Advanced Information Networking and Applications (AINA Workshops). Advances in Intelligent Systems and Computing, vol. 927, pp. 734\u2013744. Springer (2019)","DOI":"10.1007\/978-3-030-15035-8_71"},{"key":"85_CR8","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":"85_CR9","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":"13","key":"85_CR10","doi-asserted-by":"publisher","first-page":"1888","DOI":"10.1016\/j.dam.2013.02.036","volume":"161","author":"R Belmonte","year":"2013","unstructured":"Belmonte, R., van\u2019t Hof, P., Kami\u0144ski, M., Paulusma, D., Thilikos, D.M.: Characterizing graphs of small carving-width. Discrete Appl. Math. 161(13), 1888\u20131893 (2013)","journal-title":"Discrete Appl. Math."},{"key":"85_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-00080-0","volume-title":"Hypergraph Theory: An Introduction","author":"A Bretto","year":"2013","unstructured":"Bretto, A.: Hypergraph Theory: An Introduction. Springer, Heidelberg (2013)"},{"key":"85_CR12","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":"85_CR13","unstructured":"D\u2019Angelo, G., Di Stefano, G., Navarra, A.: Multi-interface wireless networks: complexity and algorithms. In: Ibrahiem, S.R., El\u00a0Emary, M.M. (eds.) Wireless Sensor Networks: From Theory to Applications, pp. 119\u2013155. CRC Press, Taylor & Francis Group (2013)"},{"key":"85_CR14","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":"85_CR15","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":"85_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 19th International Conference on Distributed Computing (DISC). Lecture Notes in Computer Science, vol. 3724, pp. 414\u2013428. Springer (2005)","DOI":"10.1007\/11561927_30"},{"issue":"1","key":"85_CR17","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":"85_CR18","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"},{"issue":"4","key":"85_CR19","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":"85_CR20","volume-title":"Knapsack Problems","author":"S Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack Problems. Biddles Ltd., Guildford (1990)"},{"key":"85_CR21","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.tcs.2017.07.029","volume":"697","author":"A Navarra","year":"2017","unstructured":"Navarra, A., Pinotti, C.M.: Online knapsack of unknown capacity: how to optimize energy consumption in smartphones. Theory Comput. Sci. 697, 98\u2013109 (2017)","journal-title":"Theory Comput. Sci."},{"key":"85_CR22","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 6th International Conference in Software Engineering for Defence Applications (SEDA). LNCS, pp. 232\u2013244. Springer (2019)","DOI":"10.1007\/978-3-030-14687-0_21"},{"key":"85_CR23","volume-title":"Introduction to Graph and Hypergraph Theory","author":"VI Voloshin","year":"2013","unstructured":"Voloshin, V.I.: Introduction to Graph and Hypergraph Theory. Nova Kroshka Books, North Miami Beach (2013)"}],"container-title":["Advances in Intelligent Systems and Computing","Web, Artificial Intelligence and Network Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-44038-1_85","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T20:25:24Z","timestamp":1669321524000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-44038-1_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030440374","9783030440381"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-44038-1_85","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"31 March 2020","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":"Caserta","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":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"waina0a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}