{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T22:55:50Z","timestamp":1649199350685},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comput Sci Technol"],"published-print":{"date-parts":[[2006,7]]},"DOI":"10.1007\/s11390-006-0466-1","type":"journal-article","created":{"date-parts":[[2006,8,27]],"date-time":"2006-08-27T11:19:50Z","timestamp":1156677590000},"page":"466-475","source":"Crossref","is-referenced-by-count":0,"title":["Scalable and Practical Nonblocking Switching Networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Si-Qing","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashwin","family":"Gumaste","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"466_CR1","volume-title":"Mathematical Theory of Connecting Networks and Telephone Traffic","author":"V E Benes","year":"1965","unstructured":"Benes V E. Mathematical Theory of Connecting Networks and Telephone Traffic. Academic Press, New York, 1965."},{"key":"466_CR2","doi-asserted-by":"crossref","unstructured":"Hwang F K. The Mathematical Theory of Nonblocking Switching Networks. World Scientific, 1998.","DOI":"10.1142\/3640"},{"key":"466_CR3","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1002\/j.1538-7305.1950.tb02349.x","volume":"29","author":"C E Shannon","year":"1950","unstructured":"Shannon C E. Memory requirements in a telephone exchange. The Bell System Technical Journal, 1950, 29: 343\u2013349.","journal-title":"The Bell System Technical Journal"},{"issue":"1","key":"466_CR4","first-page":"64","volume":"9","author":"L A Bassalygo","year":"1974","unstructured":"Bassalygo L A, Pinsker M C. Complexity of an optimum nonblocking switching network without reconnections. Probl. Inform. Transm., 1974, 9(1): 64\u201366.","journal-title":"Probl. Inform. Transm"},{"key":"466_CR5","unstructured":"Hinton H. A non-blocking optical interconnection network using directional couplers. In Proc. IEEE Global Telecommunications Conference (GLOBECOM), Atlanta, 1984, pp.885\u2013889."},{"key":"466_CR6","first-page":"5","volume":"140","author":"D K Hunter","year":"1993","unstructured":"Hunter D K, Legg P J, Andonovic I. Architecture for large dilated optical TDM switching networks. In IEE Proc. Optoelectronics, 1993, 140(5): 337\u2013343.","journal-title":"IEE Proc. Optoelectronics"},{"key":"466_CR7","first-page":"212","volume":"1","author":"G H Song","year":"1995","unstructured":"Song G H, Goodman M. Asymmetrically-dilated cross-connect switches for low-crosstalk WDM optical networks. In Proc. IEEE 8th Annual Meeting Conference on Lasers and Electro-Optics Society Annual Meeting, 1995, 1: 212\u2013213.","journal-title":"Proc. IEEE 8th Annual Meeting Conference on Lasers and Electro-Optics Society Annual Meeting"},{"key":"466_CR8","unstructured":"Gumaste A, Antony T. DWDM Network Designs and Engineering Solutions. Pearson Education Press, 2002."},{"key":"466_CR9","doi-asserted-by":"crossref","unstructured":"Leighton F T. Introduction to Parallel Algorithms and Architectures: Arrays \u010a Trees \u010a Hypercubes. Morgan Kaufmann Publishers, 1992.","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"issue":"7","key":"466_CR10","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TC.1983.1676295","volume":"C-32","author":"D P Agrawal","year":"July 1983","unstructured":"Agrawal D P. Graph theoretical analysis and design of multistage interconnection networks. IEEE Transactions on Computers, July 1983, C-32(7): 637\u2013648.","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"466_CR11","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/TC.1980.1675651","volume":"C-29","author":"C L Wu","year":"1980","unstructured":"Wu C L, Feng T Y. On a class of multistage interconnection networks. IEEE Trans. Computers, 1980, C-29(8): 694\u2013702.","journal-title":"IEEE Trans. Computers"},{"issue":"1","key":"466_CR12","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/TC.1981.6312171","volume":"30","author":"G F Lev","year":"1981","unstructured":"Lev G F, Pippenger N, Valiant L G. A fast parallel algorithm for routing in permutation networks. IEEE Transactions on Computers, 1981, 30(1): 93\u2013100.","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"466_CR13","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1109\/TC.1982.1675960","volume":"31","author":"N Nassimi","year":"1982","unstructured":"Nassimi N, Sahni S. Parallel algorithms to set up the Benes permutation network. IEEE Transactions on Computers, 1982, 31(2): 148\u2013154.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"466_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02579338","volume":"3","author":"M Ajtai","year":"1983","unstructured":"Ajtai M, Komlos J, Szemeredi E. Sorting in clogn parallel steps. Combinatorica, 1983, 3(1): 1\u201319.","journal-title":"Combinatorica"},{"key":"466_CR15","first-page":"307","volume":"32","author":"M E Batcher","year":"1968","unstructured":"Batcher M E. Sorting networks and their applications. In Proc. AFIPS Conference, 1968, 32: 307\u2013314.","journal-title":"Proc. AFIPS Conference"},{"key":"466_CR16","unstructured":"Huang A, Knauer S. STARLITE: A wideband digital switch. In Proc. IEEE Global Telecommunications Conference (GLOBECOM), Atlanta, 1984, pp.121\u2013125."},{"issue":"2\/3\/4","key":"466_CR17","doi-asserted-by":"crossref","first-page":"1800","DOI":"10.1109\/26.380231","volume":"43","author":"J Belzile","year":"1995","unstructured":"Belzile J, Savaria Y, Haccoun D, Chalifoux M. Bounds on the performance of partial selection networks. IEEE Trans. Communications, 1995, 43(2\/3\/4): 1800\u20131809.","journal-title":"IEEE Trans. Communications"},{"issue":"4","key":"466_CR18","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1137\/S0097539793248329","volume":"25","author":"S Jimbo","year":"1996","unstructured":"Jimbo S, Maruoka A. A method of constructing selection networks with O(log N) depth. SIAM Journal of Computing, 1996, 25(4): 709\u2013739.","journal-title":"SIAM Journal of Computing"},{"key":"466_CR19","unstructured":"Knuth D E. The Art of Computer Programming. Vol.3, Sorting and Searching, Addison-Wesley, 1973."},{"issue":"6","key":"466_CR20","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s002240000068","volume":"30","author":"F T Leighton","year":"1997","unstructured":"Leighton F T, Ma Y, Suel T. On probabilistic networks for selection, merging and sorting. Theory of Computing Systems, 1997, 30(6): 559\u2013582.","journal-title":"Theory of Computing Systems"},{"issue":"5","key":"466_CR21","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1137\/0220054","volume":"20","author":"N Pippenger","year":"1991","unstructured":"Pippenger N. Selection networks. SIAM Journal of Computing, 1991, 20(5): 878\u2013887.","journal-title":"SIAM Journal of Computing"},{"issue":"3","key":"466_CR22","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1137\/0209043","volume":"9","author":"A C Yao","year":"1980","unstructured":"Yao A C. Bounds on selection networks. SIAM Journal of Computing, 1980, 9(3): 566\u2013582.","journal-title":"SIAM Journal of Computing"},{"issue":"7","key":"466_CR23","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TPDS.2004.16","volume":"15","author":"A A Bertossi","year":"2004","unstructured":"Bertossi A A, Olariu S, Pinotti M C, Zheng S Q. Classifying matrices separating rows and columns. IEEE Trans. Parallel and Distributed Systems, 2004, 15(7): 654\u2013665.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"466_CR24","doi-asserted-by":"crossref","unstructured":"Yang T, Zheng S Q. Group switching for DWDM optical networks. In Proc. The 13th Int. Conf. Computer Communications and Networks, Chicago, 2004, pp.193\u2013198.","DOI":"10.1109\/ICCCN.2004.1401626"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-006-0466-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-006-0466-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-006-0466-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:32:36Z","timestamp":1559385156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-006-0466-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["466"],"URL":"https:\/\/doi.org\/10.1007\/s11390-006-0466-1","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]}}}