{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:22:55Z","timestamp":1755220975464,"version":"3.43.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"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":["The Journal of Supercomputing"],"published-print":{"date-parts":[[1997,12]]},"DOI":"10.1023\/a:1007922924139","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T07:13:40Z","timestamp":1040541220000},"page":"391-403","source":"Crossref","is-referenced-by-count":23,"title":["Constant Time Boolean Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System"],"prefix":"10.1007","volume":"11","author":[{"given":"Keqin","family":"Li","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"147013_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Massachusetts, 1974."},{"key":"147013_CR2","volume-title":"Parallel Computation: Models and Methods","author":"S.G. Akl","year":"1997","unstructured":"S.G. Akl. Parallel Computation: Models and Methods, Prentice-Hall, Upper Saddle River, NewJersey, 1997."},{"key":"147013_CR3","first-page":"1209","volume":"11","author":"V.L. Arlazarov","year":"1970","unstructured":"V.L. Arlazarov, E.A. Dinic, M.A. Kronrod, and I.A. Faradzev. On economic construction of the transitive closure of a direct graph. Soviet Mathematics, Doklady, 11:1209-1210, 1970.","journal-title":"Soviet Mathematics, Doklady"},{"key":"147013_CR4","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1117\/12.56031","volume":"30","author":"A.F. Benner","year":"1991","unstructured":"A.F. Benner, H.F. Jordan, and V.P. Heuring. Digital optical computing with optically switched directional couplers. Optical Engineering, 30:1936-1941, 1991.","journal-title":"Optical Engineering"},{"key":"147013_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0265-3","volume-title":"Polynomial and Matrix Computations","author":"D. Bini","year":"1994","unstructured":"D. Bini and V. Pan. Polynomial and Matrix Computations, Vol.1, Fundamental Algorithms, Birkh\u00e4user, Boston, 1994."},{"key":"147013_CR6","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0213028","volume":"13","author":"A. Chandra","year":"1984","unstructured":"A. Chandra, L. Stockmeyer, and U. Vishkin. Constant depth reducibility. SIAM Journal on Computing, 13:423-439, 1984.","journal-title":"SIAM Journal on Computing"},{"key":"147013_CR7","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MC.1987.1663446","volume":"30","author":"D. Chiarulli","year":"1987","unstructured":"D. Chiarulli, R. Melhem, and S. Levitan. Using coincident optical pulses for parallel memory addressing. IEEE Computer, 30:48-57, 1987.","journal-title":"IEEE Computer"},{"key":"147013_CR8","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D. Coppersmith","year":"1990","unstructured":"D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9:251-280, 1990.","journal-title":"Journal of Symbolic Computation"},{"key":"147013_CR9","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1137\/0210049","volume":"10","author":"E. Dekel","year":"1981","unstructured":"E. Dekel, D. Nassimi, and S. Sahni. Parallel matrix and graph algorithms. SIAM Journal on Computing, 10:657-673, 1981.","journal-title":"SIAM Journal on Computing"},{"key":"147013_CR10","doi-asserted-by":"crossref","first-page":"1223","DOI":"10.1109\/12.166601","volume":"41","author":"P.W. Dowd","year":"1992","unstructured":"P.W. Dowd. Wavelength division multiple access channel hypercube processor interconnection. IEEE Transactions on Computers, 41:1223-1241, 1992.","journal-title":"IEEE Transactions on Computers"},{"key":"147013_CR11","unstructured":"Z. Guo. Sorting on array processors with pipelined buses. Proceedings of International Conference on Parallel Processing, pp.289-292, August 1992."},{"key":"147013_CR12","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0743-7315(91)90130-2","volume":"12","author":"Z. Guo","year":"1991","unstructured":"Z. Guo, R. Melhem, R. Hall, D. Chiarulli, and S. Levitan. Pipelined communications in optically interconnected arrays. Journal of Parallel and Distributed Computing, 12:269-282, 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"147013_CR13","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1049\/ip-cdt:19951621","volume":"142","author":"M. Hamdi","year":"1995","unstructured":"M. Hamdi and Y. Pan. Efficient parallel algorithms on optically interconnected arrays of processors. IEE Proceedings-Computers and Digital Techniques, vol.142, pp.87-92, March 1995.","journal-title":"IEE Proceedings-Computers and Digital Techniques"},{"key":"147013_CR14","volume-title":"An Introduction to Parallel Algorithms","author":"J. J\u00e1J\u00e1","year":"1992","unstructured":"J. J\u00e1J\u00e1. An Introduction to Parallel Algorithms, Addison-Wesley, Reading, Massachusetts, 1992."},{"key":"147013_CR15","doi-asserted-by":"crossref","first-page":"2024","DOI":"10.1364\/AO.29.002024","volume":"29","author":"S. Levitan","year":"1990","unstructured":"S. Levitan, D. Chiarulli, and R. Melhem. Coincident pulse techniques for multiprocessor interconnection structures. Applied Optics, 29:2024-2039, 1990.","journal-title":"Applied Optics"},{"key":"147013_CR16","unstructured":"K. Li. Boolean matrix multiplication on a linear array with a reconfigurable pipelined bus system. Proceedings of 11th Annual International Symposium on High Performance Computing Systems, pp.179-190, Winnipeg, Manitoba, Canada, July 1997."},{"key":"147013_CR17","series-title":"Technical Report","volume-title":"Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system","author":"K. Li","year":"1996","unstructured":"K. Li, Y. Pan, and S.-Q. Zheng. Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system. Technical Report #96-004, Department of Computer Science, Louisiana State University, Baton Rouge, LA, 1996."},{"key":"147013_CR18","series-title":"Technical Report","volume-title":"Fast and efficient parallel matrix computations on a linear array with a reconfigurable pipelined bus system","author":"K. Li","year":"1997","unstructured":"K. Li, Y. Pan, and S.-Q. Zheng. Fast and efficient parallel matrix computations on a linear array with a reconfigurable pipelined bus system. Technical Report #97-001, Department of Computer Science, Louisiana State University, Baton Rouge, LA, 1997."},{"key":"147013_CR19","first-page":"590","volume":"II","author":"K. Li","year":"1997","unstructured":"K. Li, Y. Pan, and S.-Q. Zheng. Simulation of parallel random access machines on linear arrays with reconfigurable pipelined bus systems. Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, Vol. II, pp. 590-599, Las Vegas, Nevada, June 1997. Also see Working Paper #97-02, Center for Business and Economic Research (CBER), University of Dayton, Dayton, Ohio, February 1997.","journal-title":"Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications"},{"key":"147013_CR20","series-title":"Technical Report","volume-title":"A pipelined TDM optical bus with conditional delays","author":"Y. Li","year":"1996","unstructured":"Y. Li, Y. Pan, and S.-Q. Zheng. A pipelined TDM optical bus with conditional delays. Technical Report #96-002, Department of Computer Science, Louisiana State University, Baton Rouge, LA, 1996."},{"key":"147013_CR21","unstructured":"Y. Li and S.-Q. Zheng. Parallel selection on a pipelined TDM optical buses. Proceedings of International Conference on Parallel and Distributed Computing Systems, pp. 69-73, Dijon, France, September 1996."},{"key":"147013_CR22","unstructured":"Y. Pan. Hough transform on arrays with an optical bus. Proceedings of Fifth International conference on Parallel and Distributed Computing and Systems, pp. 161-166, October 1992."},{"key":"147013_CR23","doi-asserted-by":"crossref","unstructured":"Y. Pan, \u201cOrder statistics on optically interconnected multiprocessor systems,\u201d Proceedings of the First International Workshop on Massively Parallel Processing Using Optical Interconnections, pp. 162-169, April 1994.","DOI":"10.1109\/MPPOI.1994.336629"},{"key":"147013_CR24","doi-asserted-by":"crossref","unstructured":"Y. Pan, M. Hamdi, and K. Li. Efficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system. Future Generation Computer Systems, forthcoming. A preliminary version appeared in Proceedings of IEEE International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 313-319, June 1996.","DOI":"10.1109\/ISPAN.1996.508999"},{"key":"147013_CR25","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jnca.1996.0016","volume":"19","author":"Y. Pan","year":"1996","unstructured":"Y. Pan and M. Hamdi. Efficient computation of singular value decomposition on arrays with pipelined optical buses. Journal of Network and Computer Applications, 19:235-248, 1996.","journal-title":"Journal of Network and Computer Applications"},{"key":"147013_CR26","first-page":"1431","volume":"III","author":"Y. Pan","year":"1996","unstructured":"Y. Pan and K. Li. Linear array with a reconfigurable pipelined bus system -- concepts and applications. Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, vol.III, pp. 1431-1442, August 1996. Also to appear in Special Issue on Parallel and Distributed Processing and Applications in Information Sciences \u2013 An International Journal, 1997.","journal-title":"Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications"},{"key":"147013_CR27","series-title":"Technical Report","volume-title":"Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system","author":"Y. Pan","year":"1997","unstructured":"Y. Pan, K. Li, and S.-Q. Zheng. Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system. Technical Report #97-002, Department of Computer Science, Louisiana State University, Baton Rouge, LA, 1997."},{"key":"147013_CR28","first-page":"621","volume-title":"Synthesis of Parallel Algorithms","author":"V. Pan","year":"1993","unstructured":"V. Pan. Parallel solution of sparse linear and path systems. In J.H. Reif, ed., Synthesis of Parallel Algorithms, pp. 621-678, Morgan Kaufmann, San Mateo, California, 1993."},{"key":"147013_CR29","volume-title":"Computation and Communication Aspects of Arrays with Optical Pipelined Buses","author":"S. Pavel","year":"1996","unstructured":"S. Pavel. Computation and Communication Aspects of Arrays with Optical Pipelined Buses. Ph.D. Thesis, Dept. of Computing and Information Science, Queen's University, Ontario, Canada, 1996."},{"key":"147013_CR30","first-page":"223","volume":"8","author":"S. Pavel","year":"1996","unstructured":"S. Pavel and S.G. Akl. Matrix operations using arrays with reconfigurable optical buses. Journal of Parallel Algorithms and Applications, 8:223-242, 1996.","journal-title":"Journal of Parallel Algorithms and Applications"},{"key":"147013_CR31","first-page":"1443","volume":"III","author":"S. Paveland","year":"1996","unstructured":"S. Paveland S.G. Akl. On the power of arrays with reconfigurable optical buses. Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, vol. III, pp. 1443-1454, August 1996.","journal-title":"Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications"},{"key":"147013_CR32","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1109\/12.223677","volume":"42","author":"C. Qiao","year":"1993","unstructured":"C. Qiao and R. Melhem. Time-division optical communications in multiprocessor arrays. IEEE Transactions on Computers, 42:577-590, 1993.","journal-title":"IEEE Transactions on Computers"},{"key":"147013_CR33","unstructured":"S. Rajasekaran and S. Sahni. Sorting, selection and routing on the array with reconfigurable optical buses. IEEE Transactions on Parallel and Distributed Systems, forthcoming."},{"key":"147013_CR34","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V. Strassen","year":"1969","unstructured":"V. Strassen. Gaussian elimination is not optimal. Numerische Mathematik, 13:354-356, 1969.","journal-title":"Numerische Mathematik"},{"key":"147013_CR35","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1109\/71.80177","volume":"1","author":"B.-F. Wang","year":"1991","unstructured":"B.-F. Wang and G.-H. Chen. Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems. IEEE Transactions on Parallel and Distributed Systems, 1:500-507, 1991.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007922924139.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007922924139\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007922924139.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:31:30Z","timestamp":1754631090000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007922924139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,12]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,12]]}},"alternative-id":["147013"],"URL":"https:\/\/doi.org\/10.1023\/a:1007922924139","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[1997,12]]}}}