1862 search results - page 77 / 373 » Constrained pattern matching |
100
Voted
JUCS
2010
14 years 11 months ago
2010
Abstract: We study the number of matching substrings in the pattern matching problem. In general, there can be a quadratic number of matching substrings in the size of a given text...
107
Voted
PR
2002
15 years 11 days ago
2002
This paper reviews model-based methods for non-rigid shape recognition. These methods model, match and classify non-rigid shapes, which are generally problematic for conventationa...
92
Voted
BIRD
2008
Springer
15 years 2 months ago
2008
Springer
The swap matching problem consists if finding a pattern in a text, while allowing for transpositions in the pattern. A new approach using a graph-theoretic model was presented in [...
125
click to vote
DBPL
2007
Springer
15 years 4 months ago
2007
Springer
Tree pattern matching is a fundamental problem that has a wide range of applications in Web data management, XML processing, and selective data dissemination. In this paper we deve...
107
click to vote
LPAR
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. Matching is a basic operation extensively used in computation. Second-order matching, in particular, provides an adequate environment for expressing program transformatio...