Selection networks
From MaRDI portal
The selection networks of which we speak are comparator networks that classify a set of \(n\) values into two classes, with each of the values in one class being at least as large as all of those in the other. In this paper we cofine our attention to the simplest case, in which \(n\) is even and the two classes each contain \(n/2\) values, but similar methods apply to classes of unequal cardinality, as well as to the problem of selecting the value having a prescribed rank. For the entire collection see [Zbl 0819.68059].
Recommendations
Cited in
(7)
This page was built for publication: Selection networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4201929)