D. Kosolobov

activity

20132022

most citedLZ-End Parsing in Compressed Space

18 citations · 54 across the 16 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018

Compressed Multiple Pattern Matching

Dmitry Kosolobov, Nikita Sivukhin

Given $d$ strings over the alphabet ${0, 1, \dots, σ - 1}$ , the classical Aho--Corasick data structure allows us to find all $occ$ occurrences of the strings in any text $T$ in $O(…

cs.DS2018★ 3 cited

Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time

Tuukka Norri, Bastien Cazaux, Dmitry Kosolobov +1

Given a threshold $L$ and a set $R = {R_{1}, \dots, R_{m}}$ of $m$ haplotype sequences, each having length $n$ , the minimum segmentation problem for founder reconstruction…