3 citations · 3 across the 2 of their papers we have counts for
1 paper · 1 filter
Tobias Marschall, Sven Rahmann
We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer-Moore, Horspool, Backward DAWG Matching, Backward Oracle Matc…