Tight Bounds for Sorting Under Partial Information.

Ivor van der Hoog, Daniel Rutschmann

Browse the full FOCS paper archive.