10 search results - page 1 / 2 » A General Framework for Local Pairwise Alignment Statistics ... |
108
Voted
WABI
2009
Springer
15 years 7 months ago
2009
Springer
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...
116
Voted
HPDC
2010
IEEE
15 years 1 months ago
2010
IEEE
Sequence comparison is considered as a cornerstone application in bioinformatics, which forms the basis of many other applications. In particular, pairwise sequence alignment is a...
102
Voted
ALMOB
2007
15 years 28 days ago
2007
Background: The optimal score for ungapped local alignments of infinitely long random sequences is known to follow a Gumbel extreme value distribution. Less is known about the imp...
114
Voted
RECOMB
2005
Springer
16 years 1 months ago
2005
Springer
Abstract. With ever increasing amount of available data on protein-protein interaction (PPI) networks and research revealing that these networks evolve at a modular level, discover...
100
Voted
BIB
2006
15 years 26 days ago
2006
One of the major goals of computational sequence analysis is to find sequence similarities, which could serve as evidence of structural and functional conservation, as well as of ...