{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T16:25:59Z","timestamp":1710347159037},"reference-count":8,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2005,3,8]],"date-time":"2005-03-08T00:00:00Z","timestamp":1110240000000},"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":[[2005,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Given a digraph <jats:italic>D<\/jats:italic>, consider the model where each vertex is always operational, but the edges are independently operational with probability <jats:italic>p<\/jats:italic>. The strongly connected reliability of <jats:italic>D<\/jats:italic>, scRel(<jats:italic>D<\/jats:italic>,<jats:italic>p<\/jats:italic>), is the probability that the spanning subgraph of <jats:italic>D<\/jats:italic> consisting of the operational edges is strongly connected. One can view strongly connected reliability as the probability that any vertex can send information to any other vertex, given that edges fail independently. There are very few classes for which there is an efficient algorithm for calculating the strongly connected reliability. This article presents the fist polynomial time algorithm for computing the strongly connected reliability of complete digraphs, that is, digraphs in which every vertex is joined to every other vertex by exactly one edge (one in each direction). \u00a9 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 45(3), 165\u2013168 2005<\/jats:p>","DOI":"10.1002\/net.20060","type":"journal-article","created":{"date-parts":[[2005,3,8]],"date-time":"2005-03-08T17:16:51Z","timestamp":1110302211000},"page":"165-168","source":"Crossref","is-referenced-by-count":8,"title":["The strongly connected reliability of complete digraphs"],"prefix":"10.1002","volume":"45","author":[{"given":"J.I.","family":"Brown","sequence":"first","affiliation":[]},{"given":"Xiaohu","family":"Li","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2005,3,8]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"The combinatorics of network reliability","author":"Colbourn C.J.","year":"1987"},{"key":"e_1_2_1_3_2","volume-title":"Computers and intractability","author":"Garey M.R.","year":"1979"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706098"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02163181"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218539394000180"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.477253"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<81::AID-NET2>3.0.CO;2-G"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1155\/S1024123X98000817"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.20060","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.20060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,18]],"date-time":"2023-10-18T01:20:54Z","timestamp":1697592054000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.20060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,8]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["10.1002\/net.20060"],"URL":"https:\/\/doi.org\/10.1002\/net.20060","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3,8]]}}}