authors

Forward Simplified Backward Nondeterministic DAWG Matching

Authors
S. Faro and T. Lecroq


code

Implementations

fsbndmsmart basic implementation
for m>32 a filtering method is used
fsbndm-w2smart basic implementation using 2 sliding windows
fsbndm-w4smart basic implementation using 4 sliding windows
fsbndm-w6smart basic implementation using 6 sliding windows
fsbndm-w8smart basic implementation using 8 sliding windows



biblio

Bibliography

S. Faro and T. Lecroq. Efficient Variants of the Backward-Oracle-Matching Algorithm. Proceedings of the Prague Stringology Conference 2008, pp.146--160, Czech Technical University in Prague, Czech Republic, (2008).