{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T03:09:59Z","timestamp":1705028999501},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2018,4]]},"abstract":"<jats:p> Fault-tolerant Manhattan routing algorithms aim at finding a Manhattan path between the source and destination nodes and route around all faulty nodes. However, besides faulty nodes, some nonfaulty nodes that are helpless to make up a fault-tolerant Manhattan path should also be routed around. How to label such nonfaulty nodes efficiently is a major challenge. We propose a path-counter method. It can label such nodes with low time-complexity by counting every node\u2019s fault-tolerant Manhattan paths to the source or destination node. During the path-counting procedure, no available nodes will be sacrificed under arbitrary fault distribution. Compared with fault-block model based work, our proposed method is independent of fault distribution, so its computational complexity is very low. <\/jats:p>","DOI":"10.1142\/s0218126618500548","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T03:41:53Z","timestamp":1500608513000},"page":"1850054","source":"Crossref","is-referenced-by-count":6,"title":["A Path-Counter Method for Fault-Tolerant Minimal Routing Algorithms in 2D Mesh"],"prefix":"10.1142","volume":"27","author":[{"given":"Hongzhi","family":"Zhao","sequence":"first","affiliation":[{"name":"Beijing Key Lab of Transportation Data Analysis and Mining, School of Computer and Information Technology, Beijing Jiao Tong University, Beijing 100044, P. R. China"}]},{"given":"Qiang","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Key Lab of Transportation Data Analysis and Mining, School of Computer and Information Technology, Beijing Jiao Tong University, Beijing 100044, P. R. China"}]},{"given":"Ke","family":"Xiong","sequence":"additional","affiliation":[{"name":"Beijing Key Lab of Transportation Data Analysis and Mining, School of Computer and Information Technology, Beijing Jiao Tong University, Beijing 100044, P. R. China"}]},{"given":"Songwen","family":"Pei","sequence":"additional","affiliation":[{"name":"Shanghai Key Lab of Modern Optical Systems, Department of Computer Science and Technology, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2017,12,6]]},"reference":[{"key":"S0218126618500548BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.1996.4772741"},{"key":"S0218126618500548BIB003","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126617500165"},{"key":"S0218126618500548BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1183946"},{"key":"S0218126618500548BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2007.909768"},{"key":"S0218126618500548BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126616500651"},{"key":"S0218126618500548BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126614501461"},{"key":"S0218126618500548BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2012.2235188"},{"key":"S0218126618500548BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/71.841751"},{"key":"S0218126618500548BIB011","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxw040"},{"key":"S0218126618500548BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/12.142685"},{"key":"S0218126618500548BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1228511"},{"key":"S0218126618500548BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/12.392844"},{"key":"S0218126618500548BIB024","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108006285"},{"key":"S0218126618500548BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2010.17"},{"key":"S0218126618500548BIB028","doi-asserted-by":"publisher","DOI":"10.4218\/etrij.09.0108.0531"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126618500548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:38:13Z","timestamp":1565116693000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126618500548"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,6]]},"references-count":15,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2017,12,6]]},"published-print":{"date-parts":[[2018,4]]}},"alternative-id":["10.1142\/S0218126618500548"],"URL":"https:\/\/doi.org\/10.1142\/s0218126618500548","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,6]]}}}