Average case analysis for batched disk scheduling and increasing subsequences.

Eitan Bachmat

Browse the full STOC paper archive.