2 papers
cs.DS2020
PHONI: Streamed Matching Statistics with Multi-Genome References
Christina Boucher, Travis Gagie, Tomohiro I +6
Computing the matching statistics of patterns with respect to a text is a fundamental task in bioinformatics, but a formidable one when the text is a highly compressed genomic data…
cs.DS2020
Grammar-Compressed Indexes with Logarithmic Search Time
Francisco Claude, Gonzalo Navarro, Alejandro Pacheco
Let a text be the only string generated by a context-free grammar with (terminal and nonterminal) symbols, and of size (measured as the sum of the lengths of the…