Heuristic Search

Chapter 18. Computational Biology

This chapter gives a general introduction to biological pathway and multiple sequence alignment problems. For the latter, a sparse-memory search approach is presented.

Keywords: computational biology, biological network, biological metabolic pathway, biological signal transduction pathway, multiple sequence alignment, Hirschberg's algorithm, iterative-deepening dynamic programming, sparse representation of solution paths, pairwise alignment, improved heuristic

Computational biology or bioinformatics is a large research field on its own. It is dedicated to the discovery and implementation of algorithms that facilitate the understanding of biological processes. The field encompasses different areas, such as ...