{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T07:55:48Z","timestamp":1648799748334},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1999,6,1]],"date-time":"1999-06-01T00:00:00Z","timestamp":928195200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["New Gener Comput"],"published-print":{"date-parts":[[1999,6]]},"DOI":"10.1007\/bf03037435","type":"journal-article","created":{"date-parts":[[2009,4,24]],"date-time":"2009-04-24T02:54:09Z","timestamp":1240541649000},"page":"175-200","source":"Crossref","is-referenced-by-count":1,"title":["Parallel directed graph algorithms on directional processor arrays with reconfigurable bus systems"],"prefix":"10.1007","volume":"17","author":[{"given":"Chi-Jung","family":"Kuo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chiun-Chieh","family":"Hsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Chen","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF03037435_CR1","volume-title":"The Design and Analysis of Parallel Algorithms","author":"S. G. Akl","year":"1989","unstructured":"Akl, S. G.,The Design and Analysis of Parallel Algorithms, Prentice Hall, NJ, 1989."},{"key":"BF03037435_CR2","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1080\/00207169208804061","volume":"42","author":"C. H. Chen","year":"1992","unstructured":"Chen, C. H., \u201cAnO(1) time algorithm for string matching,\u201dIntern. J. Computer Math., 42, pp. 185\u2013191, 1992.","journal-title":"Intern. J. Computer Math."},{"key":"BF03037435_CR3","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0020-0255(93)90090-9","volume":"72","author":"G. H. Chen","year":"1993","unstructured":"Chen, G. H. and Wang, B. F., \u201cSorting and computing convex hulls on processor arrays with reconfigurable bus systems,\u201dInformation Sciences, 72, pp. 191\u2013206, 1993.","journal-title":"Information Sciences"},{"issue":"6","key":"BF03037435_CR4","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/12.286307","volume":"43","author":"Y. C. Chen","year":"1994","unstructured":"Chen, Y. C. and Chen, W. T., \u201cConstant time sorting on reconfigurable meshes,\u201dIEEE Transactions on Computers, 43 (6), pp. 749\u2013751, 1994.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"BF03037435_CR5","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1142\/S0129626493000101","volume":"3","author":"P. Fragopoulou","year":"1993","unstructured":"Fragopoulou, P., \u201cOn the efficient summation of n numbers on an n-processor reconfigurable mesh,\u201dParallel Processing Letters, 3(1), pp. 71\u201378, 1993.","journal-title":"Parallel Processing Letters"},{"key":"BF03037435_CR6","unstructured":"Grove, R. F. and Graham, J. H., \u201cTransitive closure and related algorithms on a modified PARBS architecture,\u201d inProc. of the ISCA International Conference on Parallel and Distributed Computing Systems, pp. 842\u2013845, 1994."},{"key":"BF03037435_CR7","doi-asserted-by":"crossref","unstructured":"Kao, T. W., Horng, S. J. and Tsai, H. R., \u201cComputing connected components and some related applications on a rap,\u201d inProc. International Conference on Parallel Processing, III, pp. 57\u201364, 1993.","DOI":"10.1109\/ICPP.1993.63"},{"key":"BF03037435_CR8","volume-title":"Parallel Algorithms on Directional Processor Arrays with Reconfigurable Bus Systems","author":"C. J. Kuo","year":"1995","unstructured":"Kuo, C. J., \u201cParallel Algorithms on Directional Processor Arrays with Reconfigurable Bus Systems,\u201dMaster Thesis, Department of Information Management, National Taiwan Institute of Technology, Taiwan, Republic of China, 1995."},{"key":"BF03037435_CR9","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes","author":"F. T. Leighton","year":"1992","unstructured":"Leighton, F. T.,Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes, Morgan Kaufmann Publishers, CA, 1992."},{"key":"BF03037435_CR10","unstructured":"Miller, R., V. K. Prasanna, Kumar, Reisis, D. I. and Stout, Q. F., \u201cData movement operations and applications on reconfigurable VLSI arrays,\u201d inProc. International Conference on Parallel Processing, I, pp. 205\u2013208, 1988."},{"issue":"6","key":"BF03037435_CR11","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1109\/12.277290","volume":"42","author":"R. Miller","year":"1993","unstructured":"Miller, R., V. K. Prasanna, Kumar, Reisis, D. I. and Stout, Q. F., \u201cParallel computations on reconfigurable meshes,\u201dIEEE Transactions on Computers, 42(6), pp. 678\u2013692, 1993.","journal-title":"IEEE Transactions on Computers"},{"key":"BF03037435_CR12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1006\/jpdc.1994.1117","volume":"23","author":"M. Nigam","year":"1994","unstructured":"Nigam, M. and Sahni, S., \u201cSortingn numbers onn n reconfigurable meshes with buses,\u201dJournal of Parallel and Distributed Computing, 23, pp. 37\u201348, 1994.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"BF03037435_CR13","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1142\/S0129626493000216","volume":"3","author":"B. Pradeep","year":"1993","unstructured":"Pradeep, B. and C. S., Ram Murthy, \u201cA constant time algorithm for redundancy elimination in task graphs on processor arrays with reconfigurable bus systems,\u201dParallel Processing Letters, 3(2), pp. 171\u2013177, 1993.","journal-title":"Parallel Processing Letters"},{"key":"BF03037435_CR14","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0020-0190(93)90203-L","volume":"46","author":"P. Thangavel","year":"1993","unstructured":"Thangavel, P. and Muthuswamy, V. P., \u201cParallel algorithms for addition and multiplication on processor arrays with reconfigurable bus systems,\u201dInformation Processing Letters, 46, pp. 89\u201394, 1993.","journal-title":"Information Processing Letters"},{"issue":"2","key":"BF03037435_CR15","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1142\/S0129626493000198","volume":"3","author":"P. Thangavel","year":"1993","unstructured":"Thangavel, P. and Muthuswamy, V. P., \u201cA parallel algorithm to generaten-ary reflected gray codes in a linear array with reconfigurable bus system,\u201dParallel Processing Letters, 3(2), pp. 157\u2013164, 1993.","journal-title":"Parallel Processing Letters"},{"key":"BF03037435_CR16","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0020-0190(90)90158-T","volume":"34","author":"B. F. Wang","year":"1990","unstructured":"Wang, B. F., Chen, G. H. and Lin, F. C., \u201cConstant time sorting on a processor array with a reconfigurable bus system,\u201dInformation Processing Letters, 34, pp. 187\u2013192, 1990.","journal-title":"Information Processing Letters"},{"key":"BF03037435_CR17","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1109\/71.80177","volume":"1","author":"B. F. Wang","year":"1990","unstructured":"Wang, B. F. and Chen, G. H., \u201cConstant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems,\u201dIEEE Trans. on, Parallel and Distributed Systems, 1, pp. 500\u2013507, 1990.","journal-title":"IEEE Trans. on, Parallel and Distributed Systems"}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03037435.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF03037435\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03037435","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T00:52:37Z","timestamp":1558572757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF03037435"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1999,6]]}},"alternative-id":["BF03037435"],"URL":"https:\/\/doi.org\/10.1007\/bf03037435","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"value":"0288-3635","type":"print"},{"value":"1882-7055","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,6]]}}}