Lower Bounds for the Number of Repetitions in 2D Strings.

Pawel Gawrychowski Samah Ghazawi Gad M. Landau

Published in: CoRR (2021)

Keyphrases

lower bound
small number
branch and bound
real time
data sets
machine learning
computational complexity
upper bound
branch and bound algorithm
fixed number
maximum number
string matching
running times
randomized algorithm