Sciweavers

147 search results - page 4 / 30
» Algorithms for Computing the Longest Parameterized Common Su...
Sort
View
99
Voted
CSR
2006
Springer
15 years 6 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
116
Voted
JDA
2008
72views more  JDA 2008»
15 years 2 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
150
Voted
SPIRE
2010
Springer
15 years 28 days 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»
15 years 8 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»
15 years 2 months ago
Dynamic programming algorithms for the mosaic longest common subsequence problem
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Yu...