Sciweavers

147 search results - page 4 / 30
» Algorithms for Computing the Longest Parameterized Common Su...
Sort
View
CSR
2006
Springer
13 years 9 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»
13 years 5 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
SPIRE
2010
Springer
13 years 4 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...
ISMIR
2004
Springer
163views Music» more  ISMIR 2004»
13 years 11 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»
13 years 5 months ago
Dynamic programming algorithms for the mosaic longest common subsequence problem
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Yu...