Hardness of Detecting Abelian and Additive Square Factors in Strings.

Jakub Radoszewski Wojciech Rytter Juliusz Straszynski Tomasz Walen Wiktor Zuba

Published in: CoRR (2021)

Keyphrases

factors affecting
learning theory
factors influencing
phase transition
case study
main factors
automatic detection
worst case
np hard
computational complexity
np complete
rough sets
search space
string matching
factors that affect
finite automata
np hardness
approximate string matching
decision trees
additive model