String Partition for Building Long Burrows-Wheeler Transforms

Enno Adler, Stefan Böttcher, Rita Hartel

Constructing the Burrows-Wheeler transform (BWT) for long strings poses significant challenges regarding construction time and memory usage. We use a prefix of the suffix array to…