1990 · 52 citations · 12 references
ComputingComputer EngineeringComputer ScienceAlgorithmsParallel AlgorithmsParallel ComputingParallel Algorithm DesignParallel ArchitecturesRoutingRouting AlgorithmsPermutation Routing
A unified framework for finding efficient permutation routes on parallel networks in an off-line setting is presented.
12
A Study of Non-Blocking Switching Networks
Charles Clos · Bell System Technical Journal · 1953 · 1.7K citations
Computer-Aided Design · 1985 · 931 citations
Matching is as easy as matrix inversion
Ketan Mulmuley, Umesh Vazirani, Vijay V. Vazirani · 1987 · 626 citations · Full text
Journal of Parallel and Distributed Computing
Elsevier Sdol · 2009 · 464 citations
Bounds for sorting by prefix reversal
William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations