In-place bijective burrows-wheeler transforms

DOI10.4230/LIPICS.CPM.2020.21OpenAlexW3037544336MaRDI QIDQ5874450

Diptarama Hendrian, Daiki Hashimoto, Ayumi Shinohara, Dominik Käppl

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/2004.12590

zbMATH Keywords

Burrows-Wheeler transformLyndon wordsin-place algorithms

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (4)

Can formal languages help pangenomics to represent and analyze multiple genomes? ⋮ Constructing and indexing the bijective and extended Burrows-Wheeler transform ⋮ On arithmetically progressed suffix arrays and related Burrows-Wheeler transforms ⋮ Can we replace reads by numeric signatures? Lyndon fingerprints as representations of sequencing reads for machine learning

This page was built for publication: In-place bijective burrows-wheeler transforms