Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
block-graph, a succinct implementation of a block-graph data structure described in Travis Gagie, Pawel Gawrychowski, and Simon J. Puglisi. Faster approximate pattern matching in compressed repetitive texts. In Proc. 22nd International Symposium on Algorithms and Computation (ISAAC’11), 2011. Travis Gagie, Pawel Gawrychowski, Juha Karkkainen, Yakov Nekrich, and Simon J. Puglisi. A faster grammar-based self-index. In Proc. 6th International Conference on Language and Automata Theory and Applications (LATA’12), 2012.