368 citations · 374 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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…