{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:03Z","timestamp":1725664383082},"publisher-location":"Berlin, Heidelberg","reference-count":9,"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_25","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:01:09Z","timestamp":1330254069000},"page":"16-30","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast arbitration in dilated routers"],"prefix":"10.1007","author":[{"given":"Matthew E.","family":"Becker","sequence":"first","affiliation":[]},{"suffix":"Jr.","given":"Thomas F.","family":"Knight","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"2_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"},{"key":"2_CR2","first-page":"443","volume-title":"Trans. on Computers, vol. c-31, no. 5","author":"G. Adams","year":"1982","unstructured":"George Adams and Howard Siegel. The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems. In Trans. on Computers, vol. c-31, no. 5, pages 443\u2013454, West Lafayette, Indiana, May 1982. IEEE."},{"key":"2_CR3","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":"2_CR4","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":"2_CR5","doi-asserted-by":"crossref","unstructured":"Andr\u00e9 DeHon, Frederic Chong, Matthew Becker, Eran Egozy, Henry Minsky, Samuel Peretz, and Thomas F. Knight, Jr. metro: A Router Architecture for High-Performance, Short-Haul Routing Networks. In Proceedings of the International Symposium on Computer Architecture, pages 266\u2013277, May 1994.","DOI":"10.1145\/192007.192038"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Thomas F. Knight Jr. and Patrick G. Sobalvarro. Routing Statistics for Unqueued Banyan Networks. AI memo 1101, MIT Artificial Intelligence Laboratory, September 1990.","DOI":"10.21236\/ADA229321"},{"key":"2_CR7","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"},{"key":"2_CR8","unstructured":"Henry Minsky, Andr\u00e9 DeHon, and Thomas F. Knight Jr. RN1: Low-Latency, Dilated, Crossbar Router. In Hot Chips Symposium III, 1991."},{"key":"2_CR9","first-page":"13","volume-title":"Trans. on Parallel and Distributed Systems, vol. 4, no. 1","author":"Y. Tamir","year":"1993","unstructured":"Y. Tamir and H.C Chi. Symmetric Crossbar Arbiter for VLSI Communication Switch. In Trans. on Parallel and Distributed Systems, vol. 4, no. 1, pages 13\u201327, UCLA, California, January 1993. IEEE."}],"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_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T09:17:25Z","timestamp":1580289445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58429-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584292","9783540487876"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-58429-3_25","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"}}]}}