Fast and Simple Sorting Using Partial Information.

Bernhard Haeupler, Richard Hladk, John Iacono, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek

Browse the full SODA paper archive.