1421 search results - page 13 / 285 » Algorithms for subsequence combinatorics |
140
Voted
PDP
2003
IEEE
15 years 9 months ago
2003
IEEE
The paper presents a Coarse-Grained Multicomputer algorithm that solves the Longest Common Subsequence Problem. This algorithm can be implemented in the CGM with È processors in ...
144
Voted
FOCS
2007
IEEE
15 years 10 months ago
2007
IEEE
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
125
Voted
TCS
2008
15 years 3 months ago
2008
The longest common subsequence(LCS) problem is one of the classical and wellstudied problems in computer science. The computation of the LCS is a frequent task in DNA sequence ana...
115
Voted
EUROPAR
2006
Springer
15 years 7 months ago
2006
Springer
95
Voted
BIOCOMP
2008
15 years 5 months ago
2008