SLIM

SLIM is a program for designing minimum networks that can be used for the search spaces of hidden Markov model based alignment algorithms.

Download

Related Links:

The SLAM gene finding and alignment program.
The Steiner Tree Page.
Approximating Minimum Manhattan Networks by Levcopoulos, Narasimhan and Gudmundsson.
Chaining multiple-alignment fragments in sub-quadratic time by Myers and Miller.


SLIM is described in, Picking Alignments from (Steiner) Trees by Lior Pachter, Fumei Lam, Marina Alexandersson, Proceedings RECOMB 2002.