Sciweavers

IR
2008

Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance

13 years 11 months ago
Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance
We develop efficient dynamic programming algorithms for pattern matching with general gaps and character classes. We consider patterns of the form p0g(a0, b0)p1g(a1, b1) . . . pm-1, where pi ,
Kimmo Fredriksson, Szymon Grabowski
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IR
Authors Kimmo Fredriksson, Szymon Grabowski
Comments (0)