Sign in
Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.
Estéban Gabory
Njagi Moses Mwaniki
Nadia Pisanti
Solon P. Pissis
Jakub Radoszewski
Michelle Sweering
Wiktor Zuba
Published in:
CPM (2023)
Keyphrases
</>
lower bound
orders of magnitude
computational complexity
theoretical analysis
worst case
computationally efficient
learning algorithm
benchmark datasets
optimization problems
significant improvement
upper bound
data mining
sample size
times faster
branch and bound algorithm
biological sequences
online algorithms