215 search results - page 3 / 43 » On the Linear Number of Matching Substrings |
EJC
2010
13 years 5 months ago
2010
SODA
2001
ACM
13 years 6 months ago
2001
ACM
Most information-retrieval systems preprocess the data to produce an auxiliary index structure. Empirically, it has been observed that there is a tradeoff between query response t...
CCCG
2008
13 years 7 months ago
2008
Curve matching is an important computational task for domains such as: reconstruction of archaeological fragments, forensics investigation, measuring melodic similarity, and model...
ISMB
1998
13 years 6 months ago
1998
We describe a model for strings of characters that is loosely based on the Lempel Ziv model with the addition that a repeated substring can be an approximate match to the original...
DIS
2005
Springer
13 years 11 months ago
2005
Springer
We consider the problem of discovering the optimal pattern from a set of strings and associated numeric attribute values. The goodness of a pattern is measured by the correlation b...