{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T04:44:29Z","timestamp":1725684269230},"reference-count":9,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1109\/sfcs.1989.63507","type":"proceedings-article","created":{"date-parts":[[2003,1,7]],"date-time":"2003-01-07T14:15:12Z","timestamp":1041948912000},"page":"384-389","source":"Crossref","is-referenced-by-count":56,"title":["Expanders might be practical: fast algorithms for routing around faults on multibutterflies"],"prefix":"10.1109","author":[{"given":"T.","family":"Leighton","sequence":"first","affiliation":[]},{"given":"B.","family":"Maggs","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21939"},{"key":"ref3","first-page":"351","article-title":"Technologies for low latency interconnection switches","author":"knight","year":"1989","journal-title":"Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.6312192"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.5009385"},{"key":"ref8","first-page":"344","article-title":"Robust algorithms for packet routing in a mesh","author":"raghavan","year":"1989","journal-title":"Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/62044.62050"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73031"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/147508.147517"},{"journal-title":"The hashnet interconnection scheme","year":"1980","author":"falhman","key":"ref1"}],"event":{"name":"30th Annual Symposium on Foundations of Computer Science","start":{"date-parts":[[1989,10,30]]},"location":"Research Triangle Park, NC, USA","end":{"date-parts":[[1989,11,1]]}},"container-title":["30th Annual Symposium on Foundations of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx2\/260\/2317\/00063507.pdf?arnumber=63507","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T02:46:07Z","timestamp":1489027567000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/63507\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"references-count":9,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1989.63507","relation":{},"subject":[],"published":{"date-parts":[[1989]]}}}