{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:51Z","timestamp":1725663711920},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540538325"},{"type":"electronic","value":"9783540463108"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-53832-1_40","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:13:14Z","timestamp":1330207994000},"page":"154-169","source":"Crossref","is-referenced-by-count":2,"title":["Deterministic message routing in faulty hypercubes"],"prefix":"10.1007","author":[{"given":"Seshu","family":"Madhavapeddy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. Hal","family":"Sudborough","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"J. Hastad, F. T. Leighton and M. Newman, \"Fast Computation Using Faulty Hypercubes\", proceedings of the ACM Symposium on Theory of Computing '89, pp 251\u2013263.","DOI":"10.21236\/ADA211910"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"P. Raghavan, \"Robust Algorithms for Packet Routing in a Mesh\", proceedings of the ACM Symposium on Parallel Algorithms and Architectures '89, pp 344\u2013350.","DOI":"10.1145\/72935.72972"},{"issue":"7","key":"14_CR3","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y. Saad","year":"1988","unstructured":"Y. Saad and M. Schultz, \"Topological Properties of Hypercubes\", TR: YALEU\/DCS\/RR-389, IEEE Transactions on Computers, Vol. 37, No. 7, July 1988, pp 867\u2013872.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"S. Madhavapeddy and I. Hal Sudborough, \"Disjoint Paths in the Hypercube\", Springer Verlag's Lecture notes in Computer Science, Vol. 411, pp 3\u201318, special edition for the proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science.","DOI":"10.1007\/3-540-52292-1_1"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"S. Madhavapeddy and I. Hal Sudborough, \"A Topological Property of Hypercubes: Node Disjoint Paths\", TR: UTDCS-30-89, to appear in the proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing.","DOI":"10.1109\/SPDP.1990.143599"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"L. G. Valiant and G. J. Brebner, \"Universal Schemes for Parallel Communication\", proceedings of the ACM Symposium on Theory of Computing '81, pp 263\u2013277.","DOI":"10.1145\/800076.802479"},{"key":"14_CR7","unstructured":"S. Madhavapeddy, \"A Decision Algorithm for Finding Node Disjoint Paths in the Hypercube\", manuscript, Computer Science Program, University of Texas at Dallas."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"D. Dolev, J. Halpern, B. Simons and R. Strong, \"A New Look at Fault Tolerant Network Routing\", proceedings of the ACM Symposium on Theory of Computing '84, pp 526\u2013535.","DOI":"10.1145\/800057.808723"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"M. Chen and K. Shin, \"Message Routing in an Injured Hypercube\", proceedings of the 3rd Conference on Hypercubes, Concurrent Computers and Applications '88.","DOI":"10.1145\/62297.62331"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"F. T. Leighton, B. Maggs and S. Rao, \"Universal Packet Routing Algorithms\", proceedings of the IEEE Symposium on Foundations of Computer Science '88, pp 256\u2013269.","DOI":"10.21236\/ADA204273"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53832-1_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:16:14Z","timestamp":1619572574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53832-1_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540538325","9783540463108"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-53832-1_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}