Login / Signup

On the Average-Case Complexity of Selecting the kth Best.

Andrew Chi-Chih YaoF. Frances Yao
Published in: SIAM J. Comput. (1982)
Keyphrases
  • average case complexity
  • average case
  • lower bound
  • action recognition
  • worst case
  • np hard