Preview
Unable to display preview. Download preview PDF.
References
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–263.
P. Raghavan, "Robust Algorithms for Packet Routing in a Mesh", proceedings of the ACM Symposium on Parallel Algorithms and Architectures '89, pp 344–350.
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–872.
S. Madhavapeddy and I. Hal Sudborough, "Disjoint Paths in the Hypercube", Springer Verlag's Lecture notes in Computer Science, Vol. 411, pp 3–18, special edition for the proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science.
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.
L. G. Valiant and G. J. Brebner, "Universal Schemes for Parallel Communication", proceedings of the ACM Symposium on Theory of Computing '81, pp 263–277.
S. Madhavapeddy, "A Decision Algorithm for Finding Node Disjoint Paths in the Hypercube", manuscript, Computer Science Program, University of Texas at Dallas.
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–535.
M. Chen and K. Shin, "Message Routing in an Injured Hypercube", proceedings of the 3rd Conference on Hypercubes, Concurrent Computers and Applications '88.
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–269.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Madhavapeddy, S., Sudborough, I.H. (1991). Deterministic message routing in faulty hypercubes. In: Möhring, R.H. (eds) Graph-Theoretic Concepts in Computer Science. WG 1990. Lecture Notes in Computer Science, vol 484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53832-1_40
Download citation
DOI: https://doi.org/10.1007/3-540-53832-1_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53832-5
Online ISBN: 978-3-540-46310-8
eBook Packages: Springer Book Archive