368 citations · 374 across the 3 of their papers we have counts for
3 papers
cs.DS2016★ 6 cited
Faster Average Case Low Memory Semi-External Construction of the Burrows-Wheeler Transform
German Tischler
The Burrows Wheeler transform has applications in data compression as well as full text indexing. Despite its important applications and various existing algorithmic approaches the…
cs.DS2016
Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array
German Tischler
The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provi…
q-bio.GN2013★ 368 cited
biobambam: tools for read pair collation based algorithms on BAM files
German Tischler, Steven Leonard
Sequence alignment data is often ordered by coordinate (id of the reference sequence plus position on the sequence where the fragment was mapped) when stored in BAM files, as this…