Sciweavers

3123 search results - page 74 / 625
» Focusing on pattern matching
Sort
View
JUCS
2010
130views more  JUCS 2010»
14 years 8 months ago
On the Linear Number of Matching Substrings
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...
Yo-Sub Han
PR
2002
108views more  PR 2002»
14 years 9 months ago
On deformable models for visual pattern recognition
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...
Kwok-Wai Cheung, Dit-Yan Yeung, Roland T. Chin
COORDINATION
2008
Springer
14 years 11 months ago
Actors with Multi-headed Message Receive Patterns
Abstract. The actor model provides high-level concurrency abstractions to coordinate simultaneous computations by message passing. Languages implementing the actor model such as Er...
Martin Sulzmann, Edmund S. L. Lam, Peter Van Weert
BIRD
2008
Springer
119views Bioinformatics» more  BIRD 2008»
14 years 11 months ago
Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model
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 [...
Pavlos Antoniou, Costas S. Iliopoulos, Inuka Jayas...
DBPL
2007
Springer
158views Database» more  DBPL 2007»
15 years 1 months ago
Efficient Algorithms for the Tree Homeomorphism Problem
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...
Michaela Götz, Christoph Koch, Wim Martens