Sign in

An asymptotic Lower Bound for the Maximal Number of Runs in a String.

Frantisek FranekQian Yang
Published in: Int. J. Found. Comput. Sci. (2008)
Keyphrases
  • lower bound
  • database
  • upper bound
  • worst case
  • real time
  • search algorithm
  • search space
  • randomized algorithm