Breaking the Theta(n log ^2 n) Barrier for Sorting with Faults (Extended Abstract)

Frank Thomson Leighton, Yuan Ma

Browse the full FOCS paper archive.