An Efficient Algorithm for the k-Pairwise Disjoint Paths Problem in Hypercubes

Topological properties of hypercubes

Yousef Saad, Martin H. Schultz · IEEE Transactions on Computers · 1988 · 1.4K citations

Computing, Computer Engineering, Computer Science +17

Efficient dispersal of information for security, load balancing, and fault tolerance

Michael O. Rabin · Journal of the ACM · 1989 · 1.4K citations · Full text

Computing, Computer Engineering, Computer Science +12

On the Computational Complexity of Combinatorial Problems

Richard M. Karp · Networks · 1975 · 712 citations

Computing, Computer Science, Mathematics +15

A comparative study of topological properties of hypercubes and star graphs

Khaled Day, Anand Tripathi · IEEE Transactions on Parallel and Distributed Systems · 1994 · 230 citations

Computing, Computer Science, Mathematics +16

The equivalence of theorem proving and the interconnection problem

James F. Lynch · ACM SIGDA Newsletter · 1975 · 152 citations

Computing, Computer Science, Mathematics +11