The two headed disk: Stochastic dominance of the greedy policy

DOI10.1016/0020-0190(95)00210-3zbMath0875.68147OpenAlexW2012863960MaRDI QIDQ1351613

O. Diekmann

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://archive.nyu.edu/handle/2451/14184

zbMATH Keywords

Analysis of algorithmsSeek timeStochastic optimalityTwo headed disk

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer system organization (68M99)

Related Items (1)

Stochastic dominance and the bijective ratio of online algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The two headed disk: Stochastic dominance of the greedy policy