{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:24:12Z","timestamp":1755221052575,"version":"3.43.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommunication Systems"],"published-print":{"date-parts":[[1998,10]]},"DOI":"10.1023\/a:1019162932318","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"149-156","source":"Crossref","is-referenced-by-count":0,"title":["Improved algorithms for computing with faulty SIMD hypercubes"],"prefix":"10.1007","volume":"10","author":[{"given":"C.S.","family":"Raghavendra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.A.","family":"Sridhar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"B. Aiello and T. Leighton, Coding theory, hypercube embedding, and fault tolerance, in: Proc. of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures (1991).","key":"329694_CR1","DOI":"10.1145\/113379.113391"},{"unstructured":"Al-Dhelaan and B. Bose, Efficient fault-tolerant broadcasting on the hypercube, in: Proc. of the 4th Conf. on Hypercube Concurrent Computers and Applications (1989).","key":"329694_CR2"},{"doi-asserted-by":"crossref","unstructured":"B. Becker and H. Simon, How robust is the n-cube? Information and Computation (1988) 162-178.","key":"329694_CR3","DOI":"10.1016\/0890-5401(88)90056-9"},{"unstructured":"R. Boppana and C.S. Raghavendra, Optimal self-routing of linear-complement permutations in hypercubes, in: Proc. of the Distributed Memory Conference (1990).","key":"329694_CR4"},{"doi-asserted-by":"crossref","unstructured":"J. Bruck, R. Cypher and D. Soroker, Tolerating faults in hypercubes using subcube partitioning, IEEE Transactions on Computers (May 1992) 599-605.","key":"329694_CR5","DOI":"10.1109\/12.142686"},{"doi-asserted-by":"crossref","unstructured":"Y. Chang, Fault tolerant broadcasting in SIMD hypercubes, in: Proc. of the 5th Symposium on Parallel and Distributed Processing (December 1993) pp. 348-351.","key":"329694_CR6","DOI":"10.1109\/SPDP.1993.395512"},{"doi-asserted-by":"crossref","unstructured":"M.S. Chen and K.G. Shin, Depth-first search approach for fault-tolerant routing in hypercube multiprocessors, IEEE Transactions on Parallel and Distributed Systems (April 1990) 152-159.","key":"329694_CR7","DOI":"10.1109\/71.80143"},{"doi-asserted-by":"crossref","unstructured":"B.S. Chlebus, K. Diks and A. Pelc, Optimal broadcasting in faulty hypercubes, in: Proc. of the 21st Internat. Symposium on Fault-Tolerant Computing (1991) pp. 266-271.","key":"329694_CR8","DOI":"10.1109\/FTCS.1991.146672"},{"doi-asserted-by":"crossref","unstructured":"P. Fraigniaud, Asymptotically optimal broadcasting and gossiping in faulty hypercubes, IEEE Transactions on Computers (November 1992) 1410-1419.","key":"329694_CR9","DOI":"10.1109\/12.177311"},{"doi-asserted-by":"crossref","unstructured":"F. Harary et al., A survey of the theory of hypercube graphs, Computational Mathematics and Applications (1988) 277-289.","key":"329694_CR10","DOI":"10.1016\/0898-1221(88)90213-1"},{"doi-asserted-by":"crossref","unstructured":"J. Hastad, T. Leighton and M. Newman, Fast computation using faulty hypercubes, in: Proc. of the 21st ACM Symposium on the Theory of Computing (1989).","key":"329694_CR11","DOI":"10.21236\/ADA211910"},{"key":"329694_CR12","volume-title":"The Connection Machine","author":"W.D. Hillis","year":"1985","unstructured":"W.D. Hillis, The Connection Machine (MIT Press, New Haven, CT, 1985)."},{"key":"329694_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0743-7315(87)90002-5","volume":"4","author":"C.T. Ho","year":"1987","unstructured":"C.T. Ho and S.L. Johnsson, Communication efficient basic linear algebra computations on hypercube architectures, Journal of Parallel and Distributed Computing 4 (1987) 133-172.","journal-title":"Journal of Parallel and Distributed Computing"},{"doi-asserted-by":"crossref","unstructured":"S.L. Johnsson and C.T. Ho, Optimal broadcasting and personalized communication in hypercubes, IEEE Transactions on Computers (September 1989).","key":"329694_CR14","DOI":"10.1109\/12.29465"},{"doi-asserted-by":"crossref","unstructured":"T.C. Lee and J.P. Hayes, A fault tolerant communication scheme for hypercube computers, IEEE Transactions on Computers (October 1992) 1242-1256.","key":"329694_CR15","DOI":"10.1109\/12.166602"},{"doi-asserted-by":"crossref","unstructured":"S.F. Nugent, The iPSC\/2 direct-connect communications technology, in: Hypercube Conf. (1988).","key":"329694_CR16","DOI":"10.1145\/62297.62305"},{"doi-asserted-by":"crossref","unstructured":"S. Park and B. Bose, Broadcasting in hypercubes with faulty links, in: Proc. of the Internat. Conf. on Frontiers of Massively Parallel Computers (October 1992) pp. 286-290.","key":"329694_CR17","DOI":"10.1109\/FMPC.1992.234947"},{"unstructured":"M. Peercy and P. Banerjee, Optimal distributed deadlock-free algorithms for routing and broadcasting in arbitrarily faulty hypercubes, in: Proc. of the 20th Internat. Symposium on Fault-Tolerant Computing (1990).","key":"329694_CR18"},{"doi-asserted-by":"crossref","unstructured":"C.S. Raghavendra and M.A. Sridhar, Global commutative and associative operations in faulty SIMD hypercubes, IEEE Transactions on Computers (April 1996) 495-498.","key":"329694_CR19","DOI":"10.1109\/12.494109"},{"doi-asserted-by":"crossref","unstructured":"C.S. Raghavendra and M.A. Sridhar, Dimension ordering and broadcast algorithms in faulty SIMD hypercubes, Journal of Parallel and Distributed Computing (May 1996) 57-66.","key":"329694_CR20","DOI":"10.1006\/jpdc.1996.0068"},{"unstructured":"C.S. Raghavendra, P.J. Yang and S.B. Tien, Free dimensions \u2014 An effective approach achieving fault tolerance in hypercubes, in: 22nd Internat. Symposium on Fault-Tolerant Computing (1992).","key":"329694_CR21"},{"doi-asserted-by":"crossref","unstructured":"P. Ramanathan and K.G. Shin, Reliable broadcast in hypercube multicomputers, IEEE Transactions on Computers (December 1988) 1654-1657.","key":"329694_CR22","DOI":"10.1109\/12.9743"},{"unstructured":"S. Ranka and S. Sahni, Image template matching on SIMD hypercube multicomputers, in: Proc. of the Internat. Conf. on Parallel Processing (1988) pp. 84-91.","key":"329694_CR23"},{"doi-asserted-by":"crossref","unstructured":"Y. Saad and M.H. Schultz, Topological properties of hypercubes, IEEE Transactions on Computers (July 1988) 867-872.","key":"329694_CR24","DOI":"10.1109\/12.2234"},{"unstructured":"A. Sengupta and C.S. Raghavendra, Total exchange in faulty SIMD hypercubes, in: International Parallel Processing Symposium (April 1994).","key":"329694_CR25"},{"unstructured":"A. Sengupta and C.S. Raghavendra, On some global operations in faulty SIMD hypercubes, in: International Parallel Processing Symposium (April 1996).","key":"329694_CR26"},{"unstructured":"S.-B. Tien and C.S. Raghavendra, Emulating normal algorithms on faulty hypercubes, in: Proc. of the 1991 Internat. Conf. on Parallel Processing (August 1991) (Poster session).","key":"329694_CR27"},{"doi-asserted-by":"crossref","unstructured":"S.-B. Tien and C.S. Raghavendra, Algorithms and bounds for shortest paths and diameter in faulty hypercubes, IEEE Transactions on Parallel and Distributed Systems (June 1993) 713-718.","key":"329694_CR28","DOI":"10.1109\/71.242151"}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019162932318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019162932318\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019162932318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T06:33:02Z","timestamp":1754634782000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019162932318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,10]]},"references-count":28,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["329694"],"URL":"https:\/\/doi.org\/10.1023\/a:1019162932318","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"type":"print","value":"1018-4864"},{"type":"electronic","value":"1572-9451"}],"subject":[],"published":{"date-parts":[[1998,10]]}}}