Average Case Analysis of Disk Scheduling, Increasing Subsequences and Spacetime Geometry.

Eitan Bachmat Average Case Analysis of Disk Scheduling, Increasing Subsequences and Spacetime Geometry. 212-231 2007 49 Algorithmica 3 http://dx.doi.org/10.1007/s00453-007-9017-6 db/journals/algorithmica/algorithmica49.html#Bachmat07