Skip to content
Exact Online String Matching

BNDM with q-grams

Variant of Backward-Nondeterministic-DAWG-Matching using a super alphabet implemented with q-grams.

Appeared in:

  • [38]: Durian, B., Holub, J., Peltola, H., Tarhio, J.: Tuning BNDM with q-grams. In: Finocchi, I., Hershberger, J. (eds.) Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, ALENEX 2009, New York, New York, USA, January 3, 2009. pp. 29–37. SIAM (2009), http://dx.doi.org/10.1137/1.9781611972894.3 ↗