{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T20:44:11Z","timestamp":1698007451155},"reference-count":12,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7384,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems & Computers in Japan"],"published-print":{"date-parts":[[1987,1]]},"abstract":"Abstract<\/jats:title>So far, numerous distributed algorithms have been proposed. However, most of them do not work well on failure of a processor or link. This paper investigates the relationship between knowledge a processor has concerning the network and the existence of a distributed algorithm under link failure. In this situation, because of the link failure, it is not possible to send a message using it and the processor does not know which link is faulty. The following results are obtained.<\/jats:p>","DOI":"10.1002\/scj.4690180708","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T14:18:43Z","timestamp":1183817923000},"page":"81-94","source":"Crossref","is-referenced-by-count":1,"title":["Distributed algorithms tolerant of link failures"],"prefix":"10.1002","volume":"18","author":[{"given":"Toshimitsu","family":"Masuzawa","sequence":"first","affiliation":[]},{"given":"Ken'Ichi","family":"Hagihara","sequence":"additional","affiliation":[]},{"given":"Nobuki","family":"Tokura","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"The Design and Analysis of Computer Algorithms I","author":"Aho A. V.","year":"1977"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1983.234958"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90004-9"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/357195.357200"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_7_3","volume-title":"Graph Theory","year":"1971"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/579.585"},{"key":"e_1_2_1_9_2","article-title":"The k\u2010node\u2010connectivity augmentation problems for undirected graphs","volume":"84","author":"Masuzawa T.","year":"1984","journal-title":"Papers of Technical Group, I.E.C.E., Japan"},{"key":"e_1_2_1_10_2","article-title":"Link Failure Tolerance of Distributed Algorithms and Edge\u2010Connectivity of Networks","volume":"14","author":"Masuzawa T.","year":"1985","journal-title":"Technical Report of Group on Fundamental Theory of Software of Information Processing Society of Japan"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00979869"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1008959.1008961"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690180708","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690180708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T03:28:59Z","timestamp":1697858939000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690180708"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":12,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/scj.4690180708"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690180708","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}