Separating sets of strings by finding matching patterns is almost always hard.
Giuseppe LanciaLuke MathiesonPablo MoscatoPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- string matching
- approximate string matching
- graph matching
- finding similar
- pattern matching
- regular patterns
- matching algorithm
- image matching
- discovering patterns
- affine invariant
- pattern matching algorithm
- string similarity
- pattern languages
- pattern mining
- keypoints
- similar patterns
- pattern set
- repetitive patterns
- approximate matching
- binary strings
- databases
- website