arXiv 2017-11-22 EN Lightweight Fingerprints for Fast Approximate Keyword Matching Using Bitwise Operations Cisłak, Aleksander · Grabowski, Szymon
arXiv 2016-10-25 EN Efficient Pattern Matching in Elastic-Degenerate Strings Iliopoulos, Costas · Kundu, Ritu · Pissis, Solon
arXiv 2016-08-02 EN Sparse Suffix Tree Construction in Optimal Time and Space Gawrychowski, Paweł · Kociumaka, Tomasz
arXiv 2016-07-27 EN Suffix arrays with a twist Kowalski, Tomasz · Grabowski, Szymon · Fredriksson, Kimmo · Raniszewski, Marcin
arXiv 2016-02-01 EN On pattern matching with k mismatches and few don't cares Nicolae, Marius · Rajasekaran, Sanguthevar
arXiv 2015-12-07 EN A bloated FM-index reducing the number of cache misses during the search Grabowski, Szymon · Cisłak, Aleksander
arXiv 2015-06-16 EN FM-index for dummies Grabowski, Szymon · Raniszewski, Marcin · Deorowicz, Sebastian
arXiv 2015-01-20 EN A practical index for approximate dictionary matching with few mismatches Cisłak, Aleksander · Grabowski, Szymon
arXiv 2014-09-25 EN A note on the longest common substring with k-mismatches problem Grabowski, Szymon
arXiv 2014-06-09 EN Sampling the suffix array with minimizers Grabowski, Szymon · Raniszewski, Marcin
arXiv 2014-05-27 EN Disk-based genome sequencing data compression Grabowski, Szymon · Deorowicz, Sebastian · Roguski, Łukasz
arXiv 2014-05-22 EN Two simple full-text indexes based on the suffix array Grabowski, Szymon · Raniszewski, Marcin
arXiv 2013-12-08 EN New tabulation and sparse dynamic programming based techniques for sequence similarity problems Grabowski, Szymon
arXiv 2013-11-18 EN Efficient algorithms for the longest common subsequence in k-length substrings Deorowicz, Sebastian · Grabowski, Szymon
