authors

Factorized Backward Nondeterministic DAWG Matching

Authors
D. Cantone and S. Faro and E. Giaquinta


code

Implementations

kbndmsmart basic implementation using a 1-factorization of the pattern



biblio

Bibliography

D. Cantone and S. Faro and E. Giaquinta. A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach. Combinatorial Pattern Matching, Lecture Notes in Computer Science, vol.6129, pp.288--298, Springer-Verlag, Berlin, (2010).