Lower-Bounds on the Growth of Power-Free Languages Over Large Alphabets.
Matthieu RosenfeldPublished in: Theory Comput. Syst. (2021)
Keyphrases
- lower bound
- upper bound
- power consumption
- objective function
- expressive power
- branch and bound
- branch and bound algorithm
- databases
- language independent
- np hard
- upper and lower bounds
- lower and upper bounds
- information retrieval
- optimal solution
- cross lingual
- grammatical inference
- query translation
- vc dimension
- target language