authors

Backward Nondeterministic DAWG Matching with q-grams

Authors
B. Durian and J. Holub and H. Peltola and J. Tarhio


code

Implementations

bndmq2smart basic implementation with q=2
for m>32 a filtering method is used
bndmq4smart basic implementation with q=2
for m>32 a filtering method is used
bndmq6smart basic implementation with q=2
for m>32 a filtering method is used



biblio

Bibliography

B. Durian and J. Holub and H. Peltola and J. Tarhio. Tuning BNDM with q-Grams. Proceedings of the Workshop on Algorithm Engineering and Experiments, ALENEX 2009, pp.29--37, SIAM, New York, New York, USA, (2009).