{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:20:48Z","timestamp":1757542848283},"reference-count":68,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[1979,6,1]],"date-time":"1979-06-01T00:00:00Z","timestamp":297043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer"],"published-print":{"date-parts":[[1979,6]]},"DOI":"10.1109\/mc.1979.1658777","type":"journal-article","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T20:35:32Z","timestamp":1188938132000},"page":"32-48","source":"Crossref","is-referenced-by-count":61,"title":["A Sampler of Circuit Switching Networks"],"prefix":"10.1109","volume":"12","author":[{"family":"Masson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Gingher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Nakamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1972.8647"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1968.229158"},{"key":"ref33","author":"pippenger","year":"1973","journal-title":"The complexity theory of switching networks"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2307\/2309564"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/1003059"},{"key":"ref30","article-title":"on construction of nonblocking switching networks","author":"cantor","year":"1972","journal-title":"Proc of Symposium on Computer-Communications Networks and Teletraffic"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.5009297"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.5009294"},{"key":"ref35","first-page":"273","article-title":"single instruction streammultiple data stream machine interconnection network design","author":"siegel","year":"1976","journal-title":"Proc 1976 Int Conf on Parallel Processing"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/800123.803967"},{"key":"ref60","first-page":"605","article-title":"the queuing crossbar: a hybrid time-division and space-division switching network","author":"marcus","year":"0","journal-title":"Proc 1969 National Electronics Conf"},{"key":"ref62","first-page":"812","article-title":"designs for time-slot interchangers","author":"marcus","year":"0","journal-title":"Proc 1970 National Electronics Conf"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1977.10701"},{"key":"ref28","first-page":"84","author":"bassalygo","year":"1973","journal-title":"Problems of Information Transmission"},{"key":"ref63","article-title":"the design of optimal interconnection networks for multiprocessor applications","author":"kautz","year":"1969","journal-title":"Architecture and Design of Digital Computers"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010406"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/361573.361576"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/1468075.1468151"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(78)90001-6"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.224017"},{"key":"ref67","first-page":"(46.2-216)","article-title":"recent advances in microprocessor technology and their impact on interconnection design in computer systems","author":"thurber","year":"0","journal-title":"Proc 1977 International Conf on Communications"},{"key":"ref68","author":"thurber","year":"1979","journal-title":"Distributed Processor Communication Architectures"},{"key":"ref2","first-page":"909","article-title":"interconnection networksa survey and assessment","volume":"43","author":"thurber","year":"0","journal-title":"AFIPS Conf Proc 1974 NCC"},{"key":"ref1","author":"bene?","year":"1965","journal-title":"Mathematical Theory of Connecting Networks and Telephone Traffic"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1968.tb00063.x"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1971.tb02569.x"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/321439.321449"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224157"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1978.1675164"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1953.tb01433.x"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223205"},{"key":"ref50","author":"marcus","year":"1972","journal-title":"New Approaches to the Analysis of Connecting and Sorting Networks"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/321119.321126"},{"key":"ref59","first-page":"(7-8)","article-title":"the complexity of seldom-blocking networks","author":"pippenger","year":"0","journal-title":"Proc 1976 Int Conf on Communications"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/1476936.1476951"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1972.223459"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1968.226908"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5009021"},{"key":"ref54","author":"voorhis","year":"1972","journal-title":"Complexity of Computer Computations"},{"key":"ref53","author":"voorhis","year":"1971","journal-title":"Large [g d] Sorting Networks"},{"key":"ref52","doi-asserted-by":"crossref","DOI":"10.21236\/AD0737270","author":"voorhis","year":"1971","journal-title":"A Generalization of the Divide-Sort-Merge Strategy for Storting Networks"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/800116.803752"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/0206022"},{"key":"ref40","author":"orcutt","year":"1974","journal-title":"Computer Organization and Algorithms for Very-High Speed Computation"},{"key":"ref12","author":"erdos","year":"1974","journal-title":"Probabilistic Methods in Combinatorics"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1978.1675014"},{"key":"ref14","article-title":"a universal automaton","volume":"14","author":"ofman","year":"1965","journal-title":"Trans Moscow Math Soc"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1950.tb02349.x"},{"key":"ref16","volume":"1","author":"feller","year":"1968","journal-title":"An Introduction to Probability Theory and Its Applications"},{"key":"ref17","first-page":"26","volume":"10","author":"hall","year":"1935","journal-title":"On Representatives of Subsets"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1962.tb00478.x"},{"key":"ref19","first-page":"563","article-title":"the analysis and synthesis of switching networks","author":"beizer","year":"1962","journal-title":"in Proc Symp Math Theory of Automata"},{"key":"ref4","volume":"iii","author":"knuth","year":"1973","journal-title":"The art of computer programming"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1977.10701"},{"key":"ref6","first-page":"318\/1","article-title":"on the complexity of a concentrator","author":"pinsker","year":"1973","journal-title":"Proc 75th Int Teletraffic Conf"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093937"},{"key":"ref8","first-page":"71","volume":"9","author":"margulis","year":"1973","journal-title":"Explicit Construction of Concentrators"},{"key":"ref49","first-page":"307","article-title":"sorting networks and their applications","author":"batcher","year":"1968","journal-title":"AFIPS Conf Proc"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1974.1092121"},{"key":"ref9","author":"masson","year":"0","journal-title":"Variations in Binomial Concentrator Designs"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1973.1083686"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230020303"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1978.1674967"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230020403"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223927"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1461518.1461528"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/0207040"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223927"}],"container-title":["Computer"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/2\/34731\/01658777.pdf?arnumber=1658777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:56:43Z","timestamp":1642006603000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1658777\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,6]]},"references-count":68,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/mc.1979.1658777","relation":{},"ISSN":["0018-9162"],"issn-type":[{"value":"0018-9162","type":"print"}],"subject":[],"published":{"date-parts":[[1979,6]]}}}