Dynamic programming (DP) algorithms have become indispensable in computational biology, addressing problems that range from sequence alignment and phylogenetic inference to RNA secondary structure ...

Scientists have now sequenced more than two million bacterial and archaeal genomes, outstripping the ability to perform gold-standard searches for genes. LexicMap is a new tool that can scan millions ...

We will pursue the dynamic programming approach and give computational experi- ence for several extensions of the basic model. We begin with some simple, but prac- tically important, extensions ...