{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:07Z","timestamp":1763468047758},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584292"},{"type":"electronic","value":"9783540487876"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"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":[[1994]]},"DOI":"10.1007\/3-540-58429-3_38","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:01:20Z","timestamp":1330254080000},"page":"200-214","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Packaging and multiplexing of hierarchical scalable expanders"],"prefix":"10.1007","author":[{"given":"Frederic T.","family":"Chong","sequence":"first","affiliation":[]},{"given":"Eric A.","family":"Brewer","sequence":"additional","affiliation":[]},{"given":"F. Thomson","family":"Leighton","sequence":"additional","affiliation":[]},{"suffix":"Jr.","given":"Thomas F.","family":"Knight","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"S. Arora, T. Leighton, and B. Maggs. On-line algorithms for path selection in a non-blocking network. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, pages 149\u2013158, May 1990.","DOI":"10.1145\/100216.100232"},{"issue":"4","key":"15_CR2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/161541.161736","volume":"11","author":"T. E. Anderson","year":"1993","unstructured":"Thomas E. Anderson, Susan S. Owicki, James B. Saxe, and Charles P. Thacker. High-speed switch scheduling for local-area networks. ACM Transactions on Computer Systems, 11(4):319\u2013352, November 1993.","journal-title":"ACM Transactions on Computer Systems"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Eric A. Brewer, Frederic T. Chong, and F. Thomson Leighton. Scalable expanders: exploiting hierarchical random wiring. In Proceedings of the 26nd Annual ACM Symposium on Theory of Computing, pages 144\u2013152, May 1994.","DOI":"10.1145\/195058.195120"},{"key":"15_CR4","first-page":"64","volume":"9","author":"L. A. Bassalygo","year":"1974","unstructured":"L. A. Bassalygo and M. S. Pinsker. Complexity of optimum nonblocking switching networks without reconnections. Problems of Information Transmission, 9:64\u201366, 1974.","journal-title":"Problems of Information Transmission"},{"key":"15_CR5","unstructured":"Frederic Chong, Eran Egozy, and Andr\u00e9 DeHon. Fault tolerance and performance of multipath multistage interconnection networks. In Thomas F. Knight Jr. and John Savage, editors, Advanced Research in VLSI and Parallel Systems 1992, pages 227\u2013242. MIT Press, March 1992."},{"key":"15_CR6","first-page":"286","volume-title":"Design and performance of multipath MIN architectures","author":"F. T. Chong","year":"1992","unstructured":"Frederic T. Chong and Thomas F. Knight, Jr. Design and performance of multipath MIN architectures. In Symposium on Parallel Architectures and Algorithms, pages 286\u2013295, San Diego, California, June 1992. ACM."},{"key":"15_CR7","volume-title":"Master's thesis","author":"A. DeHon","year":"1993","unstructured":"Andr\u00e9 DeHon. Robust, high-speed network design for large-scale multiprocessing. Master's thesis, MIT, 545 Technology Sq., Cambridge, MA 02139, February 1993."},{"issue":"10","key":"15_CR8","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/TC.1985.6312192","volume":"C-34","author":"C. E. Leiserson","year":"1985","unstructured":"Charles E. Leiserson. Fat-trees: Universal networks for hardware efficient supercomputing. IEEE Transactions on Computers, C-34(10):892\u2013901, October 1985.","journal-title":"IEEE Transactions on Computers"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Tom Leighton and Bruce Maggs. Expanders might be practical: Fast algorithms for routing around faults on multibutterflies. In IEEE 30th Annual Symposium on Foundations of Computer Science, 1989.","DOI":"10.1109\/SFCS.1989.63507"},{"issue":"5","key":"15_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/12.142684","volume":"41","author":"T. Leighton","year":"1992","unstructured":"Tom Leighton and Bruce Maggs. Fast algorithms for routing around faults in multibutterflies and randomly-wired splitter networks. IEEE Transactions on Computers, 41(5):1\u201310, May 1992.","journal-title":"IEEE Transactions on Computers"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Nicholas Pippenger. Self-routing superconcentrators. In 25th Annual ACM Symposium on the Theory of Computing, pages 355\u2013361. ACM, May 1993.","DOI":"10.1145\/167088.167195"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"E. Upfal. An O(log N) deterministic packet routing scheme. In 21st Annual ACM Symposium on Theory of Computing, pages 241\u2013250. ACM, May 1989.","DOI":"10.1145\/73007.73030"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Avi Wigderson and David Zuckerman. Expanders that beat the eigenvalue bound: explicit construction and applications. In 25th Annual ACM Symposium on the Theory of Computing, pages 245\u2013251. ACM, May 1993.","DOI":"10.1145\/167088.167163"}],"container-title":["Lecture Notes in Computer Science","Parallel Computer Routing and Communication"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58429-3_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T10:11:44Z","timestamp":1580292704000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58429-3_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584292","9783540487876"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-58429-3_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}