Complexity of Approximating Closest Substring Problems.
Patricia A. EvansAndrew D. SmithPublished in: FCT (2003)
Keyphrases
- decision problems
- genetic algorithm
- difficult problems
- practical problems
- data structure
- computational complexity
- related problems
- solving problems
- worst case
- optimization problems
- polynomial hierarchy
- database
- computational biology
- np complete
- probabilistic model
- computational cost
- multi objective
- information systems
- artificial intelligence
- neural network