1477 search results - page 10 / 296 » Pattern Matching with Swaps |
116
click to vote
BMCBI
2006
15 years 1 months ago
2006
Background: The identification of patterns in biological sequences is a key challenge in genome analysis and in proteomics. Frequently such patterns are complex and highly variabl...
ICPR
2010
IEEE
15 years 5 months ago
2010
IEEE
Detection of repetitive patterns in images has been studied for a long time in computer vision. This paper discusses a method for representing a lattice or line pattern by shift-in...
88
Voted
ECIR
2004
Springer
15 years 3 months ago
2004
Springer
This paper introduces a new approach to add fault-tolerance to a fulltext retrieval system. The weighted pattern morphing technique circumvents some of the disadvantages of the wid...
115
Voted
DCC
1998
IEEE
15 years 6 months ago
1998
IEEE
In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Cora...
89
Voted
FCT
2005
Springer
15 years 7 months ago
2005
Springer
In the pattern matching problem, there can be a quadratic number of matching substrings in the size of a given text. The linearizing restriction finds, at most, a linear number of...