2597 search results - page 115 / 520 » On numbers of Davenport-Schinzel sequences |
111
click to vote
CVPR
2008
IEEE
15 years 8 months ago
2008
IEEE
In this paper we propose an approach for action recognition based on a vocabulary forest of local motionappearance features. Large numbers of features with associated motion vecto...
STOC
1996
ACM
15 years 5 months ago
1996
ACM
The frequency moments of a sequence containing mi elements of type i, for 1 i n, are the numbers Fk = n i=1 mk i . We consider the space complexity of randomized algorithms that...
128
click to vote
STOC
2000
ACM
15 years 5 months ago
2000
ACM
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
118
click to vote
RECOMB
2002
Springer
16 years 1 months ago
2002
Springer
We introduce the notion of a multiprofile and use it for finding subtle motifs in DNA sequences. Multiprofiles generalize the notion of a profile and allow one to detect subtle co...
RECOMB
2010
Springer
15 years 8 months ago
2010
Springer
We introduce the first polynomial-time phylogenetic reconstruction algorithm under a model of sequence evolution allowing insertions and deletions—or indels. Given appropriate ...