Sciweavers

1612 search results - page 5 / 323
» Asynchronous Pattern Matching
Sort
View
ETS
2008
IEEE
80views Hardware» more  ETS 2008»
14 years 11 months ago
Analysis of Problem-Solving-Based Online Asynchronous Discussion Pattern
Huei-Tse Hou, Kuo-En Chang, Yao-Ting Sung
COMPGEOM
1999
ACM
15 years 4 months ago
Geometric Pattern Matching: A Performance Study
In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignm...
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Sure...
ISAAC
2001
Springer
98views Algorithms» more  ISAAC 2001»
15 years 4 months ago
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works
A fragmentary pattern is a multiset of non-empty strings, and it matches a string w if all the strings in it occur within w without any overlaps. We study some fundamental issues o...
Hideaki Hori, Shinichi Shimozono, Masayuki Takeda,...
PVLDB
2010
136views more  PVLDB 2010»
14 years 10 months ago
SigMatch: Fast and Scalable Multi-Pattern Matching
Multi-pattern matching involves matching a data item against a large database of “signature” patterns. Existing algorithms for multipattern matching do not scale well as the s...
Ramakrishnan Kandhan, Nikhil Teletia, Jignesh M. P...
DAGSTUHL
2006
15 years 1 months ago
Point-set algorithms for pattern discovery and pattern matching in music
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...
David Meredith