Different BWT extension methods for string collections produce different transforms, and ordering strings optimally can reduce BWT runs by over 31x on real data.
110 Pramesh Shakya, Ardalan Naseri, Degui Zhi, and Shaojie Zhang
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 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.