1862 search results - page 77 / 373 » Constrained pattern matching |
117
click to vote
JUCS
2010
15 years 29 days 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...
119
click to vote
PR
2002
15 years 2 months 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...
110
click to vote
BIRD
2008
Springer
15 years 4 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 [...
149
Voted
DBPL
2007
Springer
15 years 6 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...
120
Voted
LPAR
2004
Springer
15 years 8 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...