A logarithmic time sort for linear size networks
Journal of the ACM (JACM)
Tight bounds on the complexity of parallel sorting
IEEE Transactions on Computers
An O(logN) deterministic packet routing scheme
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Parallel permutation and sorting algorithms and a new generalized connection network
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Efficient communication in massively parallel computers
Efficient communication in massively parallel computers
Fast algorithms for bit-serial routing on a hypercube
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
A comparison of sorting algorithms for the connection machine CM-2
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Fully-adaptive routing: packet switching performance and wormhole algorithms
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Optimal routing of parentheses on the hypercube
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Implementations of randomized sorting on large parallel machines
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Scalable parallel geometric algorithms for coarse grained multicomputers
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Improved routing and sorting on multibutterflies
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
An Efficient Sorting Algorithm on the Multi-Mesh Network
IEEE Transactions on Computers
Optimal parallel sorting in multi-level storage
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Derandomizing algorithms for routing and sorting on meshes
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Embedding graphs with bounded treewidth into their optimal hypercubes
Journal of Algorithms
Optimal Parallel Hypercube Algorithms for Polygon Problems
IEEE Transactions on Computers
Sorting in Mesh Connected Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Optimal Algorithms on the Pipelined Hypercube and Related Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Partitioning Message Patterns for Bundled Omega Networks
IEEE Transactions on Parallel and Distributed Systems
A journey into multicomputer routing algorithms
PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis
Fast merging and sorting on a partitioned optical passive stars network
Computer Science in Perspective
Parallel Routing Algorithms for Nonblocking Electronic and Photonic Switching Networks
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.01 |