Lower bounds for sorting with few random accesses to external memory.

Martin Grohe, Nicole Schweikardt

Browse the full PODS paper archive.