1612 search results - page 26 / 323 » Asynchronous Pattern Matching |
104
Voted
COMBINATORICS
2006
15 years 2 months ago
2006
In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with n edges and nonnegative lattice paths from (...
112
Voted
INFOCOM
2009
IEEE
15 years 8 months ago
2009
IEEE
Abstract—Accelerating multi-pattern matching is a critical issue in building high-performance deep packet inspection systems. Achieving high-throughputs while reducing both memor...
125
Voted
COMSIS
2010
14 years 11 months ago
2010
We propose a new method for matching two 3D point sets of identical cardinality with global similarity but local non-rigid deformations and distribution errors. This problem arises...
98
Voted
ICDAR
2003
IEEE
15 years 7 months ago
2003
IEEE
Directional features have been successfully used for the recognition of both machine-printed and handwritten Kanji characters for the last decade. This paper attempts to explain w...
121
click to vote
SPIRE
2000
Springer
15 years 5 months ago
2000
Springer
We consider a fully compressed pattern matching problem, where both text T and pattern P are given by its succinct representation, in terms of straight-line programs and its varia...