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

Frank Thomson Leighton, Yuan Ma. Breaking the Theta(n log ^2 n) Barrier for Sorting with Faults (Extended Abstract). In 34th Annual Symposium on Foundations of Computer Science, 3-5 November 1993, Palo Alto, California, USA. pages 734-743, IEEE, 1993.

Abstract

Abstract is missing.