Sciweavers

147 search results - page 4 / 30
» Algorithms for Computing the Longest Parameterized Common Su...
Sort
View
64
Voted
CSR
2006
Springer
15 years 1 months ago
All Semi-local Longest Common Subsequences in Subquadratic Time
For two strings a, b of lengths m, n respectively, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In this paper, w...
Alexandre Tiskin
JDA
2008
72views more  JDA 2008»
14 years 9 months ago
Semi-local longest common subsequences in subquadratic time
For two strings a, b of lengths m, n respectively, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In this paper, ...
Alexander Tiskin
100
Voted
SPIRE
2010
Springer
14 years 7 months ago
Restricted LCS
The Longest Common Subsequence (LCS) of two or more strings is a fundamental well-studied problem which has a wide range of applications throughout computational sciences. When the...
Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe...
71
Voted
ISMIR
2004
Springer
163views Music» more  ISMIR 2004»
15 years 2 months ago
Time-Warped Longest Common Subsequence Algorithm for Music Retrieval
Recent advances in music information retrieval have enabled users to query a database by singing or humming into a microphone. The queries are often inaccurate versions of the ori...
AnYuan Guo, Hava T. Siegelmann
IPL
2007
99views more  IPL 2007»
14 years 9 months ago
Dynamic programming algorithms for the mosaic longest common subsequence problem
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Yu...