Sign in
An asymptotic Lower Bound for the Maximal Number of Runs in a String.
Frantisek Franek
Qian 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