Corrigendum: An Optimal Lower Bound for Nonregular Languages.
Alberto BertoniCarlo MereghettiGiovanni PighizziniPublished in: Inf. Process. Lett. (1994)
Keyphrases
- lower bound
- optimal solution
- worst case
- upper bound
- optimal cost
- dynamic programming
- objective function
- expressive power
- branch and bound algorithm
- optimal design
- asymptotically optimal
- competitive ratio
- np hard
- learning algorithm
- branch and bound
- databases
- search algorithm
- scheduling problem
- genetic algorithm
- semantic web
- exhaustive search