A logarithmic time sort for linear size networks
Journal of the ACM (JACM)
An optimal sorting algorithm for mesh connected computers
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Optimal routing algorithms for mesh-connected processor arrays (extended abstract)
VLSI Algorithms and Architectures
Routing and sorting on mesh-connected arrays (extended abstract)
VLSI Algorithms and Architectures
Sorting in c log n parallel steps
Combinatorica
Tight bounds on the complexity of parallel sorting
IEEE Transactions on Computers
A 2n-2 step algorithm for routing in an nxn array with constant size queues
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Sorting within distance bound on a mesh-connected processor array
Proceedings of the international symposium on Optimal algorithms
Randomized sorting and selection on mesh-connected processor arrays (preliminary version)
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Concentrated regular data streams on grids: sorting and routing near to the bisection bound
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Sorting on a mesh-connected parallel computer
Communications of the ACM
Improved bounds for routing and sorting on multi-dimensional meshes
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing and Sorting
IEEE Transactions on Computers
Randomized Routing, Selection, and Sorting on the OTIS-Mesh
IEEE Transactions on Parallel and Distributed Systems
Derandomizing algorithms for routing and sorting on meshes
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Hi-index | 0.00 |