742 citations · 807 across the 9 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 2 cited
Parallel decompression of gzip-compressed files and random access to DNA sequences
Maël Kerbiriou, Rayan Chikhi
Decompressing a file made by the gzip program at an arbitrary location is in principle impossible, due to the nature of the DEFLATE compression algorithm. Consequently, no existing…
cs.DS2019★ 16 cited
Data structures to represent a set of k-long DNA sequences
Rayan Chikhi, Jan Holub, Paul Medvedev
The analysis of biological sequencing data has been one of the biggest applications of string algorithms. The approaches used in many such applications are based on the analysis of…