8 citations · 8 across the 2 of their papers we have counts for
2 papers
cs.DS2011
Quadratic-time Algorithm for the String Constrained LCS Problem
Sebastian Deorowicz
The problem of finding a longest common subsequence of two main sequences with some constraint that must be a substring of the result (STR-IC-LCS) was formulated recently. It is a…
cs.CE2011★ 8 cited
Engineering Relative Compression of Genomes
Szymon Grabowski, Sebastian Deorowicz
Technology progress in DNA sequencing boosts the genomic database growth at faster and faster rate. Compression, accompanied with random access capabilities, is the key to maintain…