1 citations · 2 across the 2 of their papers we have counts for
1 paper · 1 filter
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…