23 citations · 24 across the 2 of their papers we have counts for
4 papers
Faster range minimum queries
Tomasz Kowalski, Szymon Grabowski
Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms. Although this problem is essentially solved in theory, w…
Faster batched range minimum queries
Szymon Grabowski, Tomasz Kowalski
Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms. Although this problem is essentially solved in theory, w…
Suffix arrays with a twist
Tomasz Kowalski, Szymon Grabowski, Kimmo Fredriksson +1
The suffix array is a classic full-text index, combining effectiveness with simplicity. We discuss three approaches aiming to improve its efficiency even more: changes to the navig…
Indexing arbitrary-length -mers in sequencing reads
Tomasz Kowalski, Szymon Grabowski, Sebastian Deorowicz
We propose a lightweight data structure for indexing and querying collections of NGS reads data in main memory. The data structure supports the interface proposed in the pioneering…