Sciweavers

ISAAC
2003
Springer
117views Algorithms» more  ISAAC 2003»
14 years 4 months ago
Approximate Regular Expression Searching with Arbitrary Integer Weights
Abstract. We present a bit-parallel technique to search a text of length n for a regular expression of m symbols permitting k differences in worst case time O(mn/ logk s), where s...
Gonzalo Navarro