{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T16:10:34Z","timestamp":1700064634220},"reference-count":17,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2007,6,14]],"date-time":"2007-06-14T00:00:00Z","timestamp":1181779200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[2007,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Network resilience measures the average two\u2010terminal reliability (connectedness) of a network. Multiterminal resilience extends this measure to any <jats:italic>k<\/jats:italic> vertices; it is the average <jats:italic>k<\/jats:italic>\u2010terminal reliability of a network. This generalizes two well\u2010studied network connectedness measures. Calculating multiterminal resilience on general networks encompasses all\u2010terminal reliability and thus is NP\u2010hard. Multiterminal resilience is examined on undirected series\u2010parallel networks, and an efficient (polynomial time) algorithm is developed for calculating the resilience for every <jats:italic>k<\/jats:italic>. Applications in mobile ad hoc and sensor networks are outlined. \u00a9 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 50(2), 164\u2013172 2007<\/jats:p>","DOI":"10.1002\/net.20186","type":"journal-article","created":{"date-parts":[[2007,6,14]],"date-time":"2007-06-14T19:46:51Z","timestamp":1181850411000},"page":"164-172","source":"Crossref","is-referenced-by-count":9,"title":["Multiterminal resilience for series\u2010parallel networks"],"prefix":"10.1002","volume":"50","author":[{"given":"Toni R.","family":"Farley","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles J.","family":"Colbourn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,6,14]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.4.209"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"H. M. F.AboElFotoh E. S.ElMallah H. S.Hassanein On the reliability of wireless sensor networks Proc IEEE Int Conf on Comm (ICC 2006) Istanbul Turkey 2006.","DOI":"10.1109\/ICC.2006.255607"},{"key":"e_1_2_1_4_2","article-title":"A flow\u2010based reliability measure for wireless sensor networks. Special Issue on selected papers in Sensor Networks from ICC 2006","volume":"2","author":"AboElFotoh H. M. F.","year":"2007","journal-title":"Int J Sensor Networks"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210307"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(93)90245-T"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230306"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(05)80128-8"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/35.900643"},{"key":"e_1_2_1_10_2","volume-title":"The combinatorics of network reliability","author":"Colbourn C. J.","year":"1987"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/0608033"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(93)90251-S"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.75"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1137\/0214057"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-23483-7","volume-title":"Encyclopedia of Cryptography and Security","author":"van Tilborg H. C.","year":"2005"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0026-2714(83)91008-9"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130202"},{"key":"e_1_2_1_18_2","unstructured":"S.Ye R.Kravets Moca: Mobile certificate authority for wireless ad hoc networks Proc 2nd Ann NIST PKI Research Workshop Gaithersburg MD 2003 pp.79\u201393."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.20186","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.20186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T15:48:14Z","timestamp":1700063294000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.20186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,14]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,9]]}},"alternative-id":["10.1002\/net.20186"],"URL":"https:\/\/doi.org\/10.1002\/net.20186","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,14]]}}}