authors

Two-Way Nondeterministic DAWG Matching

Authors
H. Peltola and J. Tarhio


code

Implementations

tndmsmart basic implementation
for m>32 a filtering method is used
tndmasmart basic implementation
for m>32 a filtering method is used



biblio

Bibliography

H. Peltola and J. Tarhio. Alternative Algorithms for Bit-Parallel String Matching. Proceedings of the 10th International Symposium on String Processing and Information Retrieval SPIRE'03, Lecture Notes in Computer Science, vol.2857, pp.80--94, Springer-Verlag, Berlin, Manaus, Brazil, (2003).