On Sorting Strings in External Memory (Extended Abstract).

Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter

Browse the full STOC paper archive.