Exponential lower bounds for the number of words of uniform length avoiding a pattern.

Jason P. Bell Teow Lim Goh

Published in: Inf. Comput. (2007)

Keyphrases

lower bound
small number
maximum number
pattern matching
computational complexity
branch and bound
total length
upper bound
running times
exponential size