Sublinear Space Algorithms for the Longest Common Substring Problem.
Tomasz KociumakaTatiana StarikovskayaHjalte Wedel VildhøjPublished in: ESA (2014)
Keyphrases
- data structure
- theoretical analysis
- orders of magnitude
- significant improvement
- computational cost
- computational efficiency
- computationally efficient
- worst case
- linear space
- recently developed
- times faster
- machine learning algorithms
- real time
- search space
- objective function
- learning algorithm
- machine learning
- data sets