Lower Bounds on Words Separation: Are There Short Identities in Transformation Semigroups?
Andrei A. BulatovOlga KarpovaArseny M. ShurKonstantin StartsevPublished in: CoRR (2016)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound
- lower and upper bounds
- n gram
- branch and bound algorithm
- vc dimension
- related words
- word sense disambiguation
- multi dimensional
- feature selection
- english words
- quadratic assignment problem
- np hard
- optimal solution
- keywords
- search space
- word segmentation
- word recognition
- multiword
- optimal cost
- randomly generated problems
- information retrieval
- min sum
- syntactic categories