On the Complexity of Constrained Sequences Alignment Problems.
Yong ZhangJoseph Wun-Tat ChanFrancis Y. L. ChinHing-Fung TingDeshi YeFeng ZhangJianyu ShiPublished in: FAW (2014)
Keyphrases
- decision problems
- computational complexity
- problems involving
- optimization problems
- information retrieval
- search engine
- similarity measure
- sequence alignment
- hidden markov models
- benchmark problems
- np hardness
- real world
- multiple sequence alignment
- np complete
- upper bound
- computational cost
- evolutionary algorithm
- search algorithm
- case study