11 search results - page 1 / 3 » An Adaptive Hybrid Pattern-Matching Algorithm on Indetermina... |
67
Voted
STRINGOLOGY
2008
15 years 1 months ago
2008
104
click to vote
CPM
2005
Springer
15 years 6 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...
114
click to vote
CPM
1999
Springer
15 years 4 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...
122
click to vote
DAGSTUHL
2006
15 years 1 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...
101
Voted
EOR
2007
15 years 12 days 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...