String Attractors and Combinatorics on Words.
Sabrina MantaciAntonio RestivoGiuseppe RomanaGiovanna RosoneMarinella SciortinoPublished in: ICTCS (2019)
Keyphrases
- string similarity
- n gram
- edit distance
- graph theory
- string edit distance
- finite alphabet
- databases
- string matching
- english words
- approximate string matching
- pattern matching
- proper nouns
- word meaning
- related words
- machine learning
- data structure
- information retrieval
- search engine
- variable length
- regular expressions
- social networks
- word sense disambiguation
- keywords