Hardness of Detecting Abelian and Additive Square Factors in Strings.

Jakub Radoszewski Wojciech Rytter Juliusz Straszynski Tomasz Walen Wiktor Zuba

Published in: ESA (2021)

Keyphrases

factors that influence
automatic detection
learning theory
factors that affect
np hard
worst case
cellular automata
key factors
finite alphabet
data mining
computational complexity
factors affecting
string matching