Sciweavers

316 search results - page 26 / 64
» A 3D pattern matching algorithm for DNA sequences
Sort
View
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
15 years 2 months ago
A Universal Online Caching Algorithm Based on Pattern Matching
We present a universal algorithm for the classical online problem of caching or demand paging. We consider the caching problem when the page request sequence is drawn from an unkn...
Gopal Pandurangan, Wojciech Szpankowski
TMI
2008
93views more  TMI 2008»
15 years 1 months ago
Anisotropic Field-of-Views in Radial Imaging
Abstract--Radial imaging techniques, such as projection-reconstruction (PR), are used in magnetic resonance imaging (MRI) for dynamic imaging, angiography, and short- 2 imaging. Th...
Peder E. Z. Larson, Paul T. Gurney, Dwight G. Nish...
ISMIR
2004
Springer
138views Music» more  ISMIR 2004»
15 years 7 months ago
MusicBLAST - Gapped Sequence Alignment for MIR
We propose an algorithm, MusicBLAST, for approximate pattern search/matching on symbolic musical data. MusicBLAST is based on the BLAST algorithm, one of the most commonly used al...
Jürgen Kilian, Holger H. Hoos
ICASSP
2008
IEEE
15 years 8 months ago
Modeling regulatory sites with higher order position-dependent weight matrices
Identification of regulatory signals in DNA depends on the nature and quality of the patterns of representative sequences. These patterns are constructed from training sets of se...
Hossein Zare, Mostafa Kaveh, Arkady B. Khodursky
KDD
2002
ACM
125views Data Mining» more  KDD 2002»
16 years 2 months ago
Pattern discovery in sequences under a Markov assumption
In this paper we investigate the general problem of discovering recurrent patterns that are embedded in categorical sequences. An important real-world problem of this nature is mo...
Darya Chudova, Padhraic Smyth