Average case analysis for batched disk scheduling and increasing subsequences

Eitan Bachmat. Average case analysis for batched disk scheduling and increasing subsequences. In STOC. pages 277-286, 2002. [doi]

Abstract

Abstract is missing.