{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:28:20Z","timestamp":1725456500469},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997]]},"DOI":"10.1007\/bfb0002744","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T12:29:42Z","timestamp":1132748982000},"page":"272-279","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Routing on the PADAM: Degrees of optimality"],"prefix":"10.1007","author":[{"given":"Bogdan S.","family":"Chlebus","sequence":"first","affiliation":[]},{"given":"Artur","family":"Czumaj","sequence":"additional","affiliation":[]},{"given":"Jop F.","family":"Sibeyn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"F. Annexstein, M. Baumschlag, \u2018A Unified Approach to Off-line Permutation Routing on Parallel Networks,\u2019 Proc. 2nd ACM Symposium Parallel Algorithms and Architectures, ACM, 1990, pp. 398\u2013406.","DOI":"10.1145\/97444.97707"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"B.S. Chlebus, A. Czumaj, L. G\u0105sieniec, M. Kowaluk, and W. Plandowski, \u2018Parallel Alternating-Direction Access Machine,\u2019 Proc. 21st International Symposium on Mathematical Foundations of Computer Science, Springer-Verlag, 1996, LNCS 1113, pp. 267\u2013278","DOI":"10.1007\/3-540-61550-4_154"},{"key":"32_CR3","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1137\/0211043","volume":"11","author":"R. Cole","year":"1982","unstructured":"R. Cole and R. J. Hopcroft, \u2018On Edge Coloring Bipartite Graphs,\u2019 SIAM Journal on Computing 11 (1982) 540\u2013546.","journal-title":"SIAM Journal on Computing"},{"key":"32_CR4","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0743-7315(91)90108-L","volume":"13","author":"K. Hwang","year":"1991","unstructured":"K. Hwang and C-M. Cheng, \u2018Performance of a RISC-based Multiprocessor Using Orthogonal-Access Memory,\u2019 Journal of Parallel and Distributed Computing 13 (1991) 43\u201357.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/12.8729","volume":"38","author":"K. Hwang","year":"1989","unstructured":"K. Hwang, P.-S. Tseng, and D. Kim, \u2018On Orthogonal Multiprocessor for Parallel Scientific Computations,\u2019 IEEE Transactions on Computers 38 (1989) 47\u201361.","journal-title":"IEEE Transactions on Computers"},{"key":"32_CR6","volume-title":"Introduction to Parallel Algorithms","author":"J. J\u00e1J\u00e1","year":"1992","unstructured":"J. J\u00e1J\u00e1, Introduction to Parallel Algorithms\u201d, Addison Wesley, Reading, MA, 1992."},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"H. Kadota, K. Kaneko, 1. Okabayashi, T. Okamoto, T. Mimura, Y. Nakakura, A. Wakatani, M. Nakajima, J. Nishikawa, K. Zaiki, and T. Nogi, Computer ADENART-its Architecture and Application,\u2019 Proc. of the 5th ACM International Conference on Supercomputing, 1991, pp. 1\u20138.","DOI":"10.1145\/109025.109029"},{"key":"32_CR8","unstructured":"H. Kadota, K. Kaneko, Y. Tanikawa, and T. Nogi, \u2018VLSI Parallel Computer with Data Transfer Network: ADENA,\u2019 Proc. of the International Conference on Parallel Processing, Vol. I, 1989, pp. 319\u2013322."},{"key":"32_CR9","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1109\/TC.1981.6312171","volume":"30","author":"G. F. Lev","year":"1981","unstructured":"G. F. Lev, N. Pippenger, and L.G. Valiant, \u2018A Fast Parallel Algorithm for Routing in Permutation Networks,\u2019 IEEE Transactions on Computers 30 (1981) 93\u2013100.","journal-title":"IEEE Transactions on Computers"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1142\/S0129626495000072","volume":"5","author":"T. Suel","year":"1995","unstructured":"T. Suel, \u2018Permutation Routing and Sorting on Meshes with Row and Column Buses,\u2019 Parallel Processing Letters 5 (1995) 63\u201380.","journal-title":"Parallel Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002744","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:49:49Z","timestamp":1587343789000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0002744","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}