Succint Backward DAWG Matching

Variant of Backward-DAWG-Matching. It is based on the combination of compressed self-indexes and BDM

Appeared in:

• [57]: Fredriksson, K.: Succinct backward-dawg-matching. ACM Journal of Experimental Algorithmics 13 (2008), http://doi.acm.org/10.1145/1412228.1455263 ↗