Sciweavers

81 search results - page 15 / 17
» Repetition-free longest common subsequence
Sort
View
WOB
2004
120views Bioinformatics» more  WOB 2004»
15 years 1 months ago
Reconfigurable Systems for Sequence Alignment and for General Dynamic Programming
ABSTRACT. Reconfigurable systolic arrays can be adapted to efficiently resolve a wide spectrum of computational problems; parallelism is naturally explored in systolic arrays and r...
Ricardo P. Jacobi, Mauricio Ayala-Rincón, L...
TASLP
2008
84views more  TASLP 2008»
14 years 11 months ago
Searching Musical Audio Using Symbolic Queries
Finding a piece of music based on its content is a key problem in music information retrieval. For example, a user may be interested in finding music based on knowledge of only a s...
Iman S. H. Suyoto, Alexandra L. Uitdenbogerd, Falk...
KDD
2003
ACM
113views Data Mining» more  KDD 2003»
16 years 3 days ago
Indexing multi-dimensional time-series with support for multiple distance measures
Although most time-series data mining research has concentrated on providing solutions for a single distance function, in this work we motivate the need for a single index structu...
Michail Vlachos, Marios Hadjieleftheriou, Dimitrio...
CPM
2006
Springer
145views Combinatorics» more  CPM 2006»
15 years 3 months ago
Approximation of RNA Multiple Structural Alignment
Abstract. In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [7] the problem of finding the largest nested linear graph tha...
Marcin Kubica, Romeo Rizzi, Stéphane Vialet...
PR
2011
14 years 6 months ago
A sum-over-paths extension of edit distances accounting for all sequence alignments
This paper introduces a simple Sum-over-Paths (SoP) formulation of string edit distances accounting for all possible alignments between two sequences, and extends related previous...
Silvia García-Díez, François ...