Lower Bounds on Words Separation: Are There Short Identities in Transformation Semigroups?
Andrei A. BulatovOlga KarpovaArseny M. ShurKonstantin StartsevPublished in: Electron. J. Comb. (2017)
Keyphrases
- lower bound
- upper bound
- n gram
- branch and bound
- objective function
- branch and bound algorithm
- np hard
- lower and upper bounds
- keywords
- worst case
- upper and lower bounds
- english words
- word recognition
- vc dimension
- word sense disambiguation
- special case
- sample complexity
- data structure
- text documents
- multiword
- concept class
- related words
- unknown words
- optimal cost
- probabilistic model