Algorithms
- Numerous algorithmic problems arise in Bioinformatics over and above [alignment], [evolutionary] trees etc..
- The longest biased interval (LBI) problem is to find long intervals in a sequence that are of biological interest because they have significantly biased base-composition.
- Approximate palindromes in DNA may code for miRNAs or have other biological functions.
- Some "classic"
Computer Science algorithms
and data structures are also useful in Bioinformatics, for example,
- [suffix trees],
- [suffix arrays],
- [BWT] (Burrows Wheeler Transform), succinct string index,
- [Superposition] under least-squares, Kersley's method.