An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program.
Wataru MatsubaraShunsuke InenagaAyumi ShinoharaPublished in: Structure-Based Compression of Complex Massive Data (2008)
Keyphrases
- straight line
- learning algorithm
- optimal solution
- k means
- matching algorithm
- string matching
- dynamic programming
- detection algorithm
- similarity measure
- data structure
- shortest common supersequence
- compressed pattern matching
- hough transform
- test cases
- expectation maximization
- np hard
- feature vectors
- feature space
- objective function
- computer vision