Breaking the Theta (n log² n) Barrier for Sorting with Faults

Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton. Breaking the Theta (n log² n) Barrier for Sorting with Faults. J. Comput. Syst. Sci., 54(2):265-304, 1997.

Abstract

Abstract is missing.