{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T12:26:52Z","timestamp":1762604812175},"reference-count":22,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1990,4,1]],"date-time":"1990-04-01T00:00:00Z","timestamp":638928000000},"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":["Information Processing Letters"],"published-print":{"date-parts":[[1990,4]]},"DOI":"10.1016\/0020-0190(90)90158-t","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T00:10:11Z","timestamp":1027642211000},"page":"187-192","source":"Crossref","is-referenced-by-count":90,"title":["Constant time sorting on a processor array with a reconfigurable bus system"],"prefix":"10.1016","volume":"34","author":[{"given":"Biing-Feng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Gen-Huey","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Ferng-Ching","family":"Lin","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/0020-0190(90)90158-T_BIB1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TC.1986.1676658","article-title":"Optimal bounds for finding maximum on array of processors with k global buses","volume":"35","author":"Aggarwal","year":"1986","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0020-0190(90)90158-T_BIB2","series-title":"Parallel Sorting Algorithms","author":"Akl","year":"1985"},{"key":"10.1016\/0020-0190(90)90158-T_BIB3","series-title":"The Design and Analysis of Parallel Algorithms","first-page":"93","author":"Akl","year":"1989"},{"issue":"2","key":"10.1016\/0020-0190(90)90158-T_BIB4","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/TC.1984.1676405","article-title":"Finding maximum on an array processor with a global bus","volume":"33","author":"Bokhari","year":"1984","journal-title":"IEE Trans. Comput."},{"key":"10.1016\/0020-0190(90)90158-T_BIB5","series-title":"Proc. International Conference on Parallel Processing","first-page":"70","article-title":"Immediate parallel solution of the longest common subsequence problem","author":"Champion","year":"1987"},{"key":"10.1016\/0020-0190(90)90158-T_BIB6","series-title":"The Art of Computer Programming, Vol. 3: Sorting and Searching","author":"Knuth","year":"1973"},{"issue":"9","key":"10.1016\/0020-0190(90)90158-T_BIB7","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/12.29479","article-title":"Polymorphic-torus network","volume":"38","author":"Li","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0020-0190(90)90158-T_BIB8","first-page":"204","article-title":"Multicast routing in spanning bus hyper-cubes","volume":"2","author":"McKinley","year":"1988"},{"key":"10.1016\/0020-0190(90)90158-T_BIB9","series-title":"Ph.D. Thesis","article-title":"Recognition of straight lines by bus automata using parallel processing","author":"Melby","year":"1980"},{"key":"10.1016\/0020-0190(90)90158-T_BIB10","series-title":"Proc. 5th MIT Conference on Advanced Research in VLSI","first-page":"163","article-title":"Meshes with reconfigurable buses","author":"Miller","year":"1988"},{"key":"10.1016\/0020-0190(90)90158-T_BIB11","first-page":"205","article-title":"Data movement operations and applications on reconfigurable VSLSI arrays","volume":"1","author":"Miller","year":"1988"},{"key":"10.1016\/0020-0190(90)90158-T_BIB12","series-title":"Proc. IEEE Comput. Soc. Comput. Vision Pattern Recognition","first-page":"925","article-title":"Image computations on reconfigurable VLSI arrays","author":"Miller","year":"1988"},{"issue":"12","key":"10.1016\/0020-0190(90)90158-T_BIB13","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1109\/12.9737","article-title":"Efficient parallel convex hull algorithms","volume":"37","author":"Miller","year":"1988","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0020-0190(90)90158-T_BIB14","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/S0019-9958(79)90361-9","article-title":"Bus automata and immediate languages","volume":"40","author":"Moshell","year":"1979","journal-title":"Inform and Control"},{"key":"10.1016\/0020-0190(90)90158-T_BIB15","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0743-7315(87)90003-7","article-title":"Array processor with multiple broadcasting","volume":"2","author":"Prasanna Kumar","year":"1987","journal-title":"J. Parallel and Distributed Comput."},{"key":"10.1016\/0020-0190(90)90158-T_BIB16","series-title":"Proc. International Conference on Parallel Processing","first-page":"206","article-title":"On the ultimate limitations of parallel processing","author":"Rothstein","year":"1976"},{"key":"10.1016\/0020-0190(90)90158-T_BIB17","series-title":"Proc. IFAC Symposium, Control Aspects of Prosthetics and Orthotics","first-page":"87","article-title":"Toward pattern-recognizing visual prostheses","author":"Rothstein","year":"1982"},{"issue":"4","key":"10.1016\/0020-0190(90)90158-T_BIB18","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/21.17370","article-title":"Bus automata, brains, and mental models","volume":"18","author":"Rothstein","year":"1988","journal-title":"IEEE Trans. Systems Man Cybernet"},{"key":"10.1016\/0020-0190(90)90158-T_BIB19","series-title":"Proc. International Conference on Parallel Processing","first-page":"288","article-title":"Parallel recognition of parabolic and conic patterns by bus automata","author":"Rothstein","year":"1979"},{"issue":"9","key":"10.1016\/0020-0190(90)90158-T_BIB20","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1109\/TC.1983.1676331","article-title":"Mesh connected computers with broadcasting","volume":"32","author":"Stout","year":"1983","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"10.1016\/0020-0190(90)90158-T_BIB21","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TC.1983.1676178","article-title":"The VLSI complexity of sorting","volume":"32","author":"Thompson","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0020-0190(90)90158-T_BIB22","series-title":"COINS Tech. Rept. 87-76","article-title":"The image understanding architecture","author":"Weems","year":"1987"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001909090158T?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001909090158T?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T12:59:02Z","timestamp":1555073942000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/002001909090158T"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,4]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,4]]}},"alternative-id":["002001909090158T"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(90)90158-t","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1990,4]]}}}