GitHub - choobin/block-graph: A succinct implementation of a block-graph data structure.

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 12 Commits
lib		lib
src		src
tests		tests
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
INSTALL		INSTALL
LICENSE		LICENSE
README		README

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.