36 citations · 78 across the 32 of their papers we have counts for
4 papers · 2 filters
Streaming k-mismatch with error correcting and applications
Jakub Radoszewski, Tatiana Starikovskaya
We present a new streaming algorithm for the -Mismatch problem, one of the most basic problems in pattern matching. Given a pattern and a text, the task is to find all substring…
Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka +5
Longest common extension queries (LCE queries) and runs are ubiquitous in algorithmic stringology. Linear-time algorithms computing runs and preprocessing for constant-time LCE que…
Pattern Matching and Consensus Problems on Weighted Sequences and Profiles
Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
We study pattern matching problems on two major representations of uncertain sequences used in molecular biology: weighted sequences (also known as position weight matrices, PWM) a…
Efficient Index for Weighted Sequences
Carl Barton, Tomasz Kociumaka, Solon P. Pissis +1
The problem of finding factors of a text string which are identical or similar to a given pattern string is a central problem in computer science. A generalised version of this pro…