{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T06:52:21Z","timestamp":1700031141193},"reference-count":27,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1109\/71.277787","type":"journal-article","created":{"date-parts":[[2002,8,24]],"date-time":"2002-08-24T19:16:32Z","timestamp":1030216592000},"page":"308-315","source":"Crossref","is-referenced-by-count":10,"title":["Algorithms and average time bounds of sorting on a mesh-connected computer"],"prefix":"10.1109","volume":"5","author":[{"family":"Qian Ping Gu","sequence":"first","affiliation":[]},{"family":"Jun Gu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","author":"gu","year":"1991","journal-title":"Time lower bounds for sorting on multidimensional mesh connected processors with wrap around connections"},{"key":"ref11","author":"han","year":"1988","journal-title":"Indexing functions and time lower bounds for sorting on a mesh connected computer"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/113379.113381"},{"key":"ref13","volume":"3","author":"knuth","year":"1973","journal-title":"The art of computer programming"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676217"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264359"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0039623"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185363"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676603"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.5009385"},{"key":"ref4","first-page":"67","article-title":"A minimum area VLSI architecture for o(log n) time sorting","author":"bilardi","year":"1984","journal-title":"Proc 16th ACM Symp Theory of Computing"},{"key":"ref27","author":"ullman","year":"1984","journal-title":"Computational Aspects of VLSI"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90045-X"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51859-2_18"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"ref8","author":"erdos","year":"1974","journal-title":"Probabilistic Method in Combinatorics"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90193-L"},{"key":"ref2","author":"akl","year":"1985","journal-title":"Parallel Sorting Algorithms"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/0221037"},{"key":"ref1","first-page":"1","article-title":"An o(n log n) sorting network","author":"ajtai","year":"1983","journal-title":"Proc 15th ACM Symp Theory of Computing"},{"key":"ref20","first-page":"2","article-title":"Tight bounds on the complexity of parallel sorting","author":"leighton","year":"1990","journal-title":"Proceedings of Symposium on Parallelism in Algorithms and Architectures"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675216"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90012-4"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12156"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/12.16500"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/5.5970"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1991.153762"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx4\/71\/6864\/00277787.pdf?arnumber=277787","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:13:39Z","timestamp":1638216819000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/277787\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":27,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/71.277787","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}