Efficient simulations among several models of parallel computers
SIAM Journal on Computing
Sorting in c log n parallel steps
Combinatorica
Tight bounds on the complexity of parallel sorting
IEEE Transactions on Computers
Optimal simulations by Butterfly Networks
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Work-preserving emulations of fixed-connection networks
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Time-optimal simulations of networks by universal parallel computers
Proceedings of the 6th Annual Symposium on Theoretical Aspects of Computer Science on STACS 89
On the computational equivalence of hypercube-derived networks
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Deterministic sorting in nearly logarithmic time on the hypercube and related computers
Journal of Computer and System Sciences - Special issue: papers from the 22nd ACM symposium on the theory of computing, May 14–16, 1990
Bandwidth-based lower bounds on slowdown for efficient emulations of fixed-connection networks
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Journal of the ACM (JACM)
An Efficient General-Purpose Parallel Computer
Journal of the ACM (JACM)
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |