11 search results - page 1 / 3 » An Adaptive Hybrid Pattern-Matching Algorithm on Indetermina... |
STRINGOLOGY
2008
13 years 6 months ago
2008
CPM
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. The Knuth-Morris-Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the...
CPM
1999
Springer
13 years 8 months ago
1999
Springer
We address the problem of string matching on Ziv-Lempel compressed text. The goal is to search a pattern in a text without uncompressing it. This is a highly relevant issue to keep...
DAGSTUHL
2006
13 years 6 months ago
2006
An algorithm that discovers the themes, motives and other perceptually significant repeated patterns in a musical work can be used, for example, in a music information retrieval sy...
EOR
2007
13 years 4 months ago
2007
act 12 This paper describes a new placement method based on pattern matching for 2D tiling problems. Tiling problem can be 13 considered as a special case of bin packing. In the pr...