Sorting and Selection with Imprecise Comparisons.

Mikls Ajtai, Vitaly Feldman, Avinatan Hassidim, Jelani Nelson

Browse the full ICALP paper archive.