String Noninclusion Optimization Problems.
Anatoly R. RubinovVadim G. TimkovskyPublished in: SIAM J. Discret. Math. (1998)
Keyphrases
- optimization problems
- evolutionary algorithm
- metaheuristic
- cost function
- edit distance
- objective function
- optimization methods
- combinatorial optimization
- problems involving
- traveling salesman problem
- string matching
- optimization criteria
- pattern matching
- data structure
- variable length
- proximity graph
- closest string
- string similarity
- binary strings
- data sets
- finite alphabet
- nonlinear programming
- regular expressions
- genetic algorithm
- suffix tree
- levenshtein distance
- lower bound
- computer vision
- neural network