Sciweavers

IPL
2008

Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time

13 years 4 months ago
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time
Given two strings, a pattern P of length m and a text T of length n over some alphabet , we consider the string matching problem under k mismatches. The well
Szymon Grabowski, Kimmo Fredriksson
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IPL
Authors Szymon Grabowski, Kimmo Fredriksson
Comments (0)