• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Average case analysis for batched disk scheduling and increasing subsequences.

Eitan Bachmat
Published in: STOC (2002)
Keyphrases
  • average case
  • worst case
  • scheduling problem
  • small number
  • uniform distribution
  • active learning
  • special case
  • dynamic programming