Selected combinatorial problems of computational biology.
Jacek BlazewiczPiotr FormanowiczMarta KasprzakPublished in: Eur. J. Oper. Res. (2005)
Keyphrases
- computational biology
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- machine learning
- combinatorial optimization
- metaheuristic
- protein sequences
- constraint satisfaction
- phase transition
- molecular biology
- solving hard
- graph coloring
- branch and bound algorithm
- traveling salesman problem
- natural language processing
- sequence analysis
- string kernels
- biological sequences
- global constraints
- ant colony optimization
- hard combinatorial optimization problems
- graph colouring
- combinatorial search
- constraint propagation
- gene expression profiling
- np complete
- artificial intelligence
- constraint solving
- specific problems
- maximum satisfiability
- upper bound
- lower bound