{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T18:43:15Z","timestamp":1648838595280},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","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":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,1]]},"DOI":"10.1007\/bf01185337","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T16:45:05Z","timestamp":1108745105000},"page":"32-46","source":"Crossref","is-referenced-by-count":6,"title":["Packet routing on grids of processors"],"prefix":"10.1007","volume":"9","author":[{"given":"Manfred","family":"Kunde","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","series-title":"Lecture Notes in Computer Science, vol. 319","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/BFb0040408","volume-title":"Proceedings AWOC '88","author":"D. Krizanc","year":"1988","unstructured":"Krizanc, D., Rajasekaran, S., Tsantilas, Th.: Optimal routing algorithms for mesh-connected processor arrays.Proceedings AWOC '88 Lecture Notes in Computer Science, vol. 319. Berlin: Springer-Verlag, 1988, pp. 411?422."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Kunde, M., Tensi, T.: Multi-packet-routing on mesh connected arrays.Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures SPAA89, pp. 336?343.","DOI":"10.1145\/72935.72971"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/0743-7315(91)90120-X","volume":"11","author":"M. Kunde","year":"1991","unstructured":"Kunde, M., Tensi, T.:k ?k routing on multidimensional mesh-connected arrays.J. Parallel Distributed Comput.,11, 146?155 (1991).","journal-title":"J. Parallel Distributed Comput."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF00264359","volume":"24","author":"M. Kunde","year":"1987","unstructured":"Kunde, M.: Lower bounds for sorting on mesh-connected architectures.Acta Inform.,24, 121?130 (1987).","journal-title":"Acta Inform."},{"key":"CR5","series-title":"Lecture Notes in Computer Science, vol. 247","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1007\/BFb0039623","volume-title":"Proceedings ofSTACS 87","author":"N. Kunde","year":"1987","unstructured":"Kunde, N.: Optimal sorting on multi-dimensionally mesh-connected computers.Proceedings ofSTACS 87. Lecture Notes in Computer Science, vol. 247. Berlin: Springer-Verlag 1987, pp. 408?419."},{"key":"CR6","first-page":"129","volume":"2","author":"M. Kunde","year":"1989","unstructured":"Kunde, M.: Bounds for 1-section and related problems on grids of processors.J. New Generation Comput. Systems,2, 129?143 (1989).","journal-title":"J. New Generation Comput. Systems"},{"key":"CR7","series-title":"Lecture Notes in Computer Science, vol. 319","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/BFb0040409","volume-title":"Proceedings A WOC '88","author":"M. Kunde","year":"1988","unstructured":"Kunde, M.: Routing and sorting on mesh-connected arrays.Proceedings A WOC '88. Lecture Notes in Computer Science, vol. 319. Berlin: Springer-Verlag, 1988, pp. 423?433."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Leighton, T., Makedon, F., Tollis, I. G.: A 2n?2 algorithm for routing in ann \u00d7n array with constant size queues.Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures SPAA89, pp. 328?335.","DOI":"10.1145\/72935.72970"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Ma, Y., Sen, S., Scherson, I. D.: The distance bound for sorting on mesh-connected processor arrays is tight.Proceedings FOCS 86, pp. 255?263.","DOI":"10.1109\/SFCS.1986.54"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Rajasekaran, S., Tsantilas, Th.: 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, 1987, pp. 226?241.","DOI":"10.1007\/3-540-18625-5_53"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Schnorr, C. P., Shamir, A.: An optimal sorting algorithm for mesh-connected computers,Proceedings STOC 1986, Berkeley, 1986, pp. 255?263.","DOI":"10.1145\/12130.12156"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C. D. Thompson","year":"1977","unstructured":"Thompson, C. D., Kung, H. T.: Sorting on a mesh-connected parallel computer.Comm. ACM,20, 263?271 (1977).","journal-title":"Comm. ACM"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Valiant, L. G., Brebner, G. J.: Universal schemes for parallel communication.Proceedings STOC 81, pp. 263?277.","DOI":"10.1145\/800076.802479"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185337.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185337\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T21:15:53Z","timestamp":1586121353000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["BF01185337"],"URL":"https:\/\/doi.org\/10.1007\/bf01185337","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}