authors

Simplified Backward Nondeterministic DAWG Matching with q-grams

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


code

Implementations

sbndmq2smart basic implementation with q=2
for m>32 a filtering method is used
sbndmq4smart basic implementation with q=4
for m>32 a filtering method is used
sbndmq6smart basic implementation with q=6
for m>32 a filtering method is used
sbndmq8smart basic implementation with q=8
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).