The paper contains the complete results for the complexity of the following three selection problems: (A) Find the 3 top elements (ordered) out of a linear order on n elements. (B) Find the 3rd element out of a linear order on n elements. (C) Find the 3 top elements (unordered) out of a linear order on n elements.
