Improved sorting networks withO(logN) depth
- 1 June 1990
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 5 (1-4) , 75-92
- https://doi.org/10.1007/bf01840378
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Explicit expanders and the Ramanujan conjecturesPublished by Association for Computing Machinery (ACM) ,1986
- Sorting inc logn parallel stepsCombinatorica, 1983
- An 0(n log n) sorting networkPublished by Association for Computing Machinery (ACM) ,1983
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981
- On Concentrators, Superconcentrators, Generalizers, and Nonblocking NetworksBell System Technical Journal, 1979
- Sorting networks and their applicationsPublished by Association for Computing Machinery (ACM) ,1968