Bitonic sorters of minimal depth
Theoretical Computer Science
On the complexity of min-max sorting networks
Information Sciences: an International Journal
| Hi-index | 0.00 |
The 0-1 Principle of Knuth and its many variants are well-known in the context of comparator networks. However, the comparator model is not the strongest model of computation obeying such principles. This paper studies another natural model of computation, the Min-Max model, that obeys all known 0-1 Principles. More important, it is the strongest model obeying certain variants of the 0-1 Principle.