Sciweavers

32 search results - page 7 / 7
» Semi-local longest common subsequences in subquadratic time
Sort
View
CPM
2006
Springer
145views Combinatorics» more  CPM 2006»
13 years 9 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...
CIKM
2008
Springer
13 years 7 months ago
Achieving both high precision and high recall in near-duplicate detection
To find near-duplicate documents, fingerprint-based paradigms such as Broder's shingling and Charikar's simhash algorithms have been recognized as effective approaches a...
Lian'en Huang, Lei Wang, Xiaoming Li