Sciweavers

WABI
2009
Springer
128views Bioinformatics» more  WABI 2009»
13 years 11 months ago
A General Framework for Local Pairwise Alignment Statistics with Gaps
We present a novel dynamic programming framework that allows one to compute tight upper bounds for the p-values of gapped local alignments in pseudo–polynomial time. Our algorith...
Pasi Rastas