Sorting and searching in the presence of memory faults (without redundancy).

Irene Finocchi, Giuseppe F. Italiano

Browse the full STOC paper archive.