Sciweavers

WALCOM
2007
IEEE

Pattern Matching in Degenerate DNA/RNA Sequences

14 years 18 days ago
Pattern Matching in Degenerate DNA/RNA Sequences
In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can be degenerate i.e. contain sets of characters. We present an asymptotically faster algorithm for the above problem that works in O(n log m) time, where n and m is the length of the text and the pattern respectively. We also suggest an efficient implementation of our algorithm, which works in linear time when the pattern size is small. Finally, we also describe how our approach can be used to solve the distributed pattern matching problem.
M. Sohel Rahman, Costas S. Iliopoulos, Laurent Mou
Added 07 Nov 2010
Updated 07 Nov 2010
Type Conference
Year 2007
Where WALCOM
Authors M. Sohel Rahman, Costas S. Iliopoulos, Laurent Mouchard
Comments (0)