{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:38:02Z","timestamp":1725467882614},"publisher-location":"New York, NY","reference-count":14,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387968186"},{"type":"electronic","value":"9780387347707"}],"license":[{"start":{"date-parts":[[1988,1,1]],"date-time":"1988-01-01T00:00:00Z","timestamp":567993600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/bfb0040408","type":"book-chapter","created":{"date-parts":[[2006,8,2]],"date-time":"2006-08-02T20:03:50Z","timestamp":1154549030000},"page":"411-422","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Optimal routing algorithms for mesh-connected processor arrays"],"prefix":"10.1007","author":[{"given":"Danny","family":"Krizanc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanguthevar","family":"Rajasekaran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thanasis","family":"Tsantilas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"41_CR1","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1109\/TC.1980.1675684","volume":"29","author":"K. E. Batcher","year":"1980","unstructured":"K. E. Batcher, Design of a Massively Parallel Processor, IEEE Trans. Comp., 29 (1980), pp. 836\u2013840.","journal-title":"IEEE Trans. Comp."},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"M. Kunde, Optimal Sorting On Multi-Dimensionally Mesh-Connected Computers, STACS 1987, Lecture Notes in Computer Science 247, pp. 408\u2013419, Springer-Verlag.","DOI":"10.1007\/BFb0039623"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"M. Kunde, Routing and Sorting on Mesh-Connected Arrays, Aegean Workshop on Computing (AWOC 1988), to appear.","DOI":"10.1007\/BFb0040409"},{"key":"41_CR4","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/322169.322172","volume":"27","author":"D. Nassimi","year":"1980","unstructured":"D. Nassimi and S. Sahni, An Optimal Routing Algorithm for Mesh-Connected Parallel Computers, J. ACM, 27 (1980) pp. 6\u201329.","journal-title":"J. ACM"},{"key":"41_CR5","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/TC.1976.1674718","volume":"25","author":"S. E. Orcutt","year":"1976","unstructured":"S. E. Orcutt, Implementation of Permutation Functions in Illiac IV-Type Computers, IEEE Trans. Comp., 25 (1976) pp. 929\u2013936.","journal-title":"IEEE Trans. Comp."},{"key":"41_CR6","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TC.1986.1676812","volume":"35","author":"C. S. Raghavendra","year":"1986","unstructured":"C. S. Raghavendra and V. K. P. Kumar, Permutations on Illiac IV-Type Networks, IEEE Trans. Comp., 35 (1986) pp. 662\u2013669.","journal-title":"IEEE Trans. Comp."},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"S. Rajasekaran and Th. Tsantilas, An Optimal Randomized Routing Algorithm for the Mesh and A Class of Efficient Mesh-like Routing Networks, 7th Conference on Foundations of Software Technology and Theoretical Computer Science, Pune, India, Lecture Notes in Computer Science 287, pp. 226\u2013241, Springer-Verlag.","DOI":"10.1007\/3-540-18625-5_53"},{"key":"41_CR8","doi-asserted-by":"crossref","unstructured":"C. P. Schnorr and A. Shamir, An Optimal Sorting Algorithm for Mesh Connected Computers, In Proc. 18th ACM Symposium on Theory of Computing, 1986, pp. 255\u2013263.","DOI":"10.1145\/12130.12156"},{"key":"41_CR9","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1145\/357114.357116","volume":"2","author":"J. T. Schwartz","year":"1980","unstructured":"J. T. Schwartz, Ultracomputers, ACM Trans. Prog. Lang. Syst., 2 (1980), pp. 484\u2013521.","journal-title":"ACM Trans. Prog. Lang. Syst."},{"key":"41_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0065-2458(08)60461-1","volume":"23","author":"L. Snyder","year":"1984","unstructured":"L. Snyder, Supercomputers and VLSI: The Effect of Large-Scale Integration on Computer Architecture, in Advances in Computers, vol. 23 (1984), M. C. Yovits, ed., Academic Press, pp. 1\u201333.","journal-title":"Advances in Computers"},{"key":"41_CR11","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C. D. Thompson","year":"1977","unstructured":"C. D. Thompson and H. T. Kung, Sorting on a Mesh-Connected Parallel Computer, Comm. ACM, 20 (1977) pp. 263\u2013270.","journal-title":"Comm. ACM"},{"key":"41_CR12","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1137\/0211027","volume":"11","author":"L. G. Valiant","year":"1982","unstructured":"L. G. Valiant, A Scheme for Fast Parallel Communication, SIAM J. Comp. 11 (1982), pp. 350\u2013361.","journal-title":"SIAM J. Comp."},{"key":"41_CR13","series-title":"Tech. Report","first-page":"171","volume-title":"Proc. 7th IBM Symposium on Mathematical Foundations of Computer Science","author":"L. G. Valiant","year":"1982","unstructured":"L. G. Valiant, Parallel Computation, In Proc. 7th IBM Symposium on Mathematical Foundations of Computer Science, 1982, pp. 171\u2013189. Also, Tech. Report TR-16-82, Aiken Computation Laboratory, Harvard University, Cambridge, Mass."},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"L. G. Valiant and G. J. Brebner, Universal Schemes for Parallel Communication, In Proc. 13th ACM Symposium on Theory of Computing, 1981, pp. 263\u2013277.","DOI":"10.1145\/800076.802479"}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0040408","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T15:15:36Z","timestamp":1587136536000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0040408"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9780387968186","9780387347707"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0040408","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}