Minimum Factorization Agreement of Spliced ESTs

Minimum Factorization Agreement of Spliced ESTs, Yuri Pirola, WABI 2009 (slides).

The work presents a new parsimony-based formulation for the problem of choosing the best alignment of an expressed sequence against a genomic sequence exploiting the redundancy of current expressed sequence databases. A preliminary experimental evaluation of the formulation and the related algorithm shows their applicability on real instances. The implementation of this approach is integrated in our software PIntron.