1477 search results - page 1 / 296 » Pattern Matching with Swaps |
FOCS
1997
IEEE
15 years 2 months ago
1997
IEEE
BIRD
2008
Springer
14 years 11 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 [...
JDA
2011
14 years 4 months ago
2011
It has recently been shown how to construct online, non-amortised approximate pattern matching algorithms for a class of problems whose distance functions can be classified as be...
CPM
2009
Springer
15 years 4 months ago
2009
Springer
Abstract. A black box method was recently given that solves the problem of online approximate matching for a class of problems whose distance functions can be classified as being ...
107
click to vote
SWAP
2008
14 years 11 months ago
2008
We describe here a methodology to combine two different techniques for Semantic Relation Extraction from texts. On the one hand, generic lexicosyntactic patterns are applied to the...