{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:40:22Z","timestamp":1742596822345,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540575689"},{"type":"electronic","value":"9783540482338"}],"license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"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":[[1993]]},"DOI":"10.1007\/3-540-57568-5_245","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:09:15Z","timestamp":1330261755000},"page":"157-166","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Permutation routing on reconfigurable meshes"],"prefix":"10.1007","author":[{"given":"J. C.","family":"Cogolludo","sequence":"first","affiliation":[]},{"given":"S.","family":"Rajasekaran","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Y. Ben-Asher, D. Peleg, R. Ramaswami, and A. Schuster, The Power of Reconfiguration, Journal of Parallel and Distributed Computing, 1991, pp. 139\u2013153.","DOI":"10.1016\/0743-7315(91)90084-M"},{"key":"17_CR2","unstructured":"D.P. Doctor and D. Krizanc, Three Algorithms for Selection on the Reconfigurable Mesh, Manuscript, 1992."},{"key":"17_CR3","unstructured":"H. ElGindy and P. Wegrowicz, Selection on the reconfigurable Mesh, Proc. International Conference on Parallel Processing, 1991, pp. 26\u201333."},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"E. Hao, P.D. McKenzie and Q.F. Stout, Selection on the Reconfigurable Mesh, Proc. Frontiers of Massively Parallel Computation, 1992, pp. 38\u201345.","DOI":"10.1109\/FMPC.1992.234907"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"J. Jang, H. Park, and V.K. Prasanna, A fast Algorithm for Computing Histograms on a Reconfigurable Mesh, Proc. Frontiers of Massively Parallel Computation, 1992, pp. 244\u2013251.","DOI":"10.1109\/FMPC.1992.234952"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"J. Jang, H. Park, and V.K. Prasanna, An Optimal Sorting Algorithm on the Reconfigurable Mesh, Proc. International Parallel Processing Symposium, 1992, pp. 130\u2013137.","DOI":"10.1109\/IPPS.1992.223059"},{"key":"17_CR7","unstructured":"J Jenq and S. Shani, Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching, Proc. International Parallel Processing Symposium, 1991, pp. 208\u2013215."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"J Jenq and S. Shani, Histogramming on a Reconfigurable Mesh Computer, Proc. International Parallel Processing Symposium, 1992, pp. 425\u2013432.","DOI":"10.1109\/IPPS.1992.223008"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"J Y-T. Leung and S. M. Shende, Packet Routing on Square Meshes with Row and Column Buses, in Proc. IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, Dec. 1991, pp. 834\u2013837.","DOI":"10.1109\/SPDP.1991.218234"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"J Y-T. Leung and S. M. Shende, On Multi-Dimensional Packet Routing for Meshes with Buses, to appear in Journal of Parallel and Distributed Computing, 1993.","DOI":"10.1006\/jpdc.1994.1018"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"R. Miller, V.K. Prasanna-Kumar, D. Reisis, and Q.F. Stout, Meshes with Reconfigurable Buses, in Proc. 5th MIT Conference on Advanced Research in VSLI, 1988, pp. 163\u2013178.","DOI":"10.7551\/mitpress\/1102.003.0014"},{"key":"17_CR12","unstructured":"K. Nakano, D. Peleg, and A. Schuster, Constant Time Sorting on a Reconfigurable Mesh, Manuscript, 1992."},{"key":"17_CR13","volume-title":"Technical Report","author":"S. Rajasekaran","year":"1991","unstructured":"S. Rajasekaran, k-k Routing, k-k Sorting, and Cut Through Routing on the Mesh, Technical Report, Department of CIS, University of Pennsylvania, Philadelphia, PA 19104, October 1991."},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"S. Rajasekaran, Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection, to be presented in the First Annual European Symposium on Algorithms, October 1993.","DOI":"10.1007\/3-540-57273-2_66"},{"key":"17_CR15","unstructured":"S. Rajasekaran and T. McKendall, Permutation Routing and Sorting on the reconfigurable Mesh, Technical Report MS-CIS-92-36, Department of Computer and Information Science, University of Pennsylvania, May 1992."},{"key":"17_CR16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/BF01758834","volume":"8","author":"S. Rajasekaran","year":"1992","unstructured":"S. Rajasekaran and Th. Tsantilas, Optimal Routing Algorithms for Mesh-Connected Processor Arrays, Algorithmica 8, 1992, pp. 21\u201338.","journal-title":"Algorithmica"},{"key":"17_CR17","volume-title":"Technical Report","author":"J.C. Cogolludo","year":"1993","unstructured":"J.C. Cogolludo and S. Rajasekaran, Packet Routing Algorithms for Meshes with Reconfigurable Buses, Technical Report, Department of CIS, University of Pennsylvania, Philadelphia, PA 19104, June 1993."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57568-5_245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:11:43Z","timestamp":1742595103000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57568-5_245"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540575689","9783540482338"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-57568-5_245","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}