Sorting and selection in posets.

Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin

Browse the full SODA paper archive.