{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T18:23:46Z","timestamp":1726424626982},"reference-count":24,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0743-7315(03)00031-5","type":"journal-article","created":{"date-parts":[[2003,6,20]],"date-time":"2003-06-20T22:57:13Z","timestamp":1056149833000},"page":"465-480","source":"Crossref","is-referenced-by-count":3,"title":["A faster algorithm for solving linear algebraic equations on the star graph"],"prefix":"10.1016","volume":"63","author":[{"given":"Ramesh","family":"Chandra","sequence":"first","affiliation":[]},{"given":"C.Siva Ram","family":"Murthy","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0743-7315(03)00031-5_BIB1","unstructured":"S.B. Akers, D. Harel, B. Krishnamurthy, The star graph: an attractive alternative to the n-cubes, Proceedings of International Conference on Parallel Processing, 1987, pp. 393\u2013400."},{"issue":"4","key":"10.1016\/S0743-7315(03)00031-5_BIB2","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","article-title":"A group-theoretic model for symmetric interconnection networks","volume":"38","author":"Akers","year":"1989","journal-title":"IEEE Trans. Comput."},{"issue":"8","key":"10.1016\/S0743-7315(03)00031-5_BIB3","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/71.605767","article-title":"Matrix decomposition on the star graph","volume":"8","author":"Al-Ayyoub","year":"1997","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"4","key":"10.1016\/S0743-7315(03)00031-5_BIB4","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1109\/12.494105","article-title":"Embedding an arbitrary binary tree into the star graph","volume":"45","author":"Bagherzadeh","year":"1996","journal-title":"IEEE Trans. Comput."},{"issue":"11","key":"10.1016\/S0743-7315(03)00031-5_BIB5","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1109\/12.247843","article-title":"A routing and broadcasting scheme in faulty star graphs","volume":"42","author":"Bagherzadeh","year":"1993","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"10.1016\/S0743-7315(03)00031-5_BIB6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1049\/ip-cdt:19960562","article-title":"Gaussian elimination based algorithm for solving linear equations on mesh connected processors","volume":"143","author":"Balasubramanya Murthy","year":"1996","journal-title":"IEE Proc. Comp. Digit. Tech."},{"issue":"2","key":"10.1016\/S0743-7315(03)00031-5_BIB7","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1109\/12.485371","article-title":"Embedding star networks into hypercubes","volume":"45","author":"Beltayeb","year":"1996","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"10.1016\/S0743-7315(03)00031-5_BIB8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/71.262586","article-title":"A comparative study of topological properties of hypercubes and star graphs","volume":"5","author":"Day","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"1","key":"10.1016\/S0743-7315(03)00031-5_BIB9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1137\/1026003","article-title":"Implementing linear algebra algorithms for dense matrices on a vector pipeline machine","volume":"26","author":"Dongarra","year":"1984","journal-title":"SIAM Rev."},{"issue":"5","key":"10.1016\/S0743-7315(03)00031-5_BIB10","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/71.282562","article-title":"A parallel algorithm for computing Fourier transforms on the star graph","volume":"5","author":"Fragopoulou","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"1","key":"10.1016\/S0743-7315(03)00031-5_BIB11","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1137\/1032002","article-title":"Parallel algorithms for dense linear algebra computations","volume":"32","author":"Gallivan","year":"1990","journal-title":"SIAM Rev."},{"issue":"6","key":"10.1016\/S0743-7315(03)00031-5_BIB12","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0020-0190(93)90043-9","article-title":"Fault tolerant routing in the star and pancake interconnection networks","volume":"45","author":"Gargano","year":"1993","journal-title":"Inform. Process. Lett."},{"issue":"4","key":"10.1016\/S0743-7315(03)00031-5_BIB13","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1137\/1020096","article-title":"A survey of parallel algorithms in numerical linear algebra","volume":"20","author":"Heller","year":"1978","journal-title":"SIAM Rev."},{"issue":"5","key":"10.1016\/S0743-7315(03)00031-5_BIB14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0020-0190(93)90086-O","article-title":"A broadcasting algorithm in the star graph interconnection networks","volume":"48","author":"Jang-Ping","year":"1993","journal-title":"Inform. Process. Lett."},{"issue":"2","key":"10.1016\/S0743-7315(03)00031-5_BIB15","first-page":"407","article-title":"Embedding complete binary trees in star graphs","volume":"21","author":"Jung","year":"1994","journal-title":"J. Korea Inform. Sci. Soc."},{"issue":"1","key":"10.1016\/S0743-7315(03)00031-5_BIB16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1142\/S0218126691000215","article-title":"Embedding of cycles and grids in star graphs","volume":"1","author":"Jwo","year":"1991","journal-title":"J. Circuits Systems Comput."},{"year":"1990","series-title":"Analysis and Design of Parallel Algorithms\u2014Arithmetic and Matrix Problems","author":"Lakshmivarahan","key":"10.1016\/S0743-7315(03)00031-5_BIB17"},{"issue":"1","key":"10.1016\/S0743-7315(03)00031-5_BIB18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/71.262593","article-title":"Incomplete star","volume":"5","author":"Latifi","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/S0743-7315(03)00031-5_BIB19","unstructured":"A. Menn, A.K. Somani, An efficient sorting algorithm for the star graph interconnection network, Proceedings of International Conference on Parallel Processing 1990, Urbana-Champaign, IL, USA, August 1990, Vol. 3, pp. 1\u20138."},{"issue":"2","key":"10.1016\/S0743-7315(03)00031-5_BIB20","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1006\/jpdc.1997.1356","article-title":"Embedding of star graphs into optical meshes without bends","volume":"44","author":"Obenaus","year":"1997","journal-title":"J. Parallel Distrib. Comput."},{"year":"1992","series-title":"Numerical Recipes in C\u2014The Art of Scientific Computing","author":"Press","key":"10.1016\/S0743-7315(03)00031-5_BIB21"},{"issue":"1","key":"10.1016\/S0743-7315(03)00031-5_BIB22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1006\/jpdc.1996.1297","article-title":"Selection, routing and sorting on the star graph","volume":"41","author":"Rajasekaran","year":"1997","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"10.1016\/S0743-7315(03)00031-5_BIB23","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/jpdc.1993.1098","article-title":"Embedding meshes on the star graph","volume":"19","author":"Ranka","year":"1993","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"10.1016\/S0743-7315(03)00031-5_BIB24","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1109\/12.589231","article-title":"Toward optimal broadcast in a star graph using multiple spanning trees","volume":"46","author":"Tseng","year":"1997","journal-title":"IEEE Trans. Comput."}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731503000315?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731503000315?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T19:55:10Z","timestamp":1553025310000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0743731503000315"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0743731503000315"],"URL":"https:\/\/doi.org\/10.1016\/s0743-7315(03)00031-5","relation":{},"ISSN":["0743-7315"],"issn-type":[{"type":"print","value":"0743-7315"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}