Different BWT extension methods for string collections produce different transforms, and ordering strings optimally can reduce BWT runs by over 31x on real data.
Title resolution pending
1 Pith paper cite this work, alongside 14 external citations. Polarity classification is still indexing.
1
Pith paper citing it
14
external citations · OpenAlex
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
BWT for string collections
Different BWT extension methods for string collections produce different transforms, and ordering strings optimally can reduce BWT runs by over 31x on real data.