14 citations · 54 across the 20 of their papers we have counts for
1 paper · 2 filters
Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto +1
A neat 1972 result of Pohl asserts that [3n/2]-2 comparisons are sufficient, and also necessary in the worst case, for finding both the minimum and the maximum of an n-element tota…