@Article{rajasekaran:selection,
  author = {Sanguthevar Rajasekaran},
  title = {Selection Algorithms for Parallel Disk Systems},
  journal = {Journal of Parallel and Distributed Computing},
  year = {2001},
  month = {April},
  volume = {61},
  number = {4},
  pages = {536--544},
  publisher = {Academic Press},
  URL = {http://www.idealibrary.com/links/doi/10.1006/jpdc.2000.1682},
  keywords = {I/O algorithms, parallel I/O, pario-bib},
  abstract = {With the widening gap between processor speeds and disk access
  speeds, the I/O bottleneck has become critical. Parallel disk systems have
  been introduced to alleviate this bottleneck. In this paper we present
  deterministic and randomized selection algorithms for parallel disk systems.
  The algorithms to be presented, in addition to being asymptotically optimal,
  have small underlying constants in their time bounds and hence have the
  potential of being practical.}
}