{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T18:27:26Z","timestamp":1778783246098,"version":"3.51.4"},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2003,3]]},"abstract":"<jats:p> We study the strong fault-tolerance for the star networks. Let G be a network in which all nodes have degree d. We say that G is strongly fault-tolerant if it has the following property: let G<jats:sub>f<\/jats:sub> be a copy of G with at most d - 2 faulty nodes removed, then for any pair of non-faulty nodes u and v in G<jats:sub>f<\/jats:sub>, there is a container of width t between u and v, where t is the minimum of degree of u and degree of v in G<jats:sub>f<\/jats:sub>. We show that the star networks are strongly fault-tolerant and develop an algorithm that constructs a maximum width container of nearly optimal length in a star network with faults. Our algorithm requires no prior knowledge for the faulty nodes and runs in optimal time. <\/jats:p>","DOI":"10.1142\/s0219265903000763","type":"journal-article","created":{"date-parts":[[2003,5,21]],"date-time":"2003-05-21T04:17:16Z","timestamp":1053490636000},"page":"113-162","source":"Crossref","is-referenced-by-count":18,"title":["STRONG FAULT-TOLERANCE: PARALLEL ROUTING IN STAR NETWORKS WITH FAULTS"],"prefix":"10.1142","volume":"04","author":[{"given":"EUNSEUK","family":"OH","sequence":"first","affiliation":[{"name":"Department of Computer Science, Texas A&amp;M University, College Station, TX 77843-3112, USA"}]},{"given":"JIANER","family":"CHEN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Texas A&amp;M University, College Station, TX 77843-3112, USA"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/12.247843"},{"key":"rf5","volume-title":"A Survey of Modern Algebra","author":"BlRKHOFF G.","year":"1965"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/12.641930"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/71.640011"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/71.262586"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/12.805160"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00106-6"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626496000133"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00121-5"},{"key":"rf14","first-page":"668","volume":"77","author":"Hsu D. F.","journal-title":"IEICE Trans. Fundamentals"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90060-M"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/12.641935"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00074-X"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1145\/62044.62050"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626497000085"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626498000237"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90188-2"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265903000763","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:33:16Z","timestamp":1565119996000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265903000763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":18,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1142\/S0219265903000763"],"URL":"https:\/\/doi.org\/10.1142\/s0219265903000763","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}