|
|||||
|
|
Sorting Networks of Logarithmic Depth,Further Simplified |
|
| Authors: | Joel Seiferas |
| Affiliation: | (1) Computer Science Department, University of Rochester, Rochester, NY 14627-0226, USA |
| Abstract: | We further simplify Paterson’s version of the Ajtai–Komlós–Szemerédi sorting network, and its analysis, mainly by tuning the invariant to be maintained. |
| Keywords: | Sorting network Comparison network Comparator network Oblivious sorting Parallel sorting Analysis of algorithms |
| 本文献已被 SpringerLink 等数据库收录！ | |