Smaller Fully-Functional Bidirectional BWT Indexes

DOI10.1007/978-3-030-59212-7_4MaRDI QIDQ6485918zbMATH OpenFDO

Authors Djamal Belazzougui, Fabio Cunial

Publication date 22 December 2022

Published in 1511.68097 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-59212-7_4

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Versatile succinct representations of the bidirectional Burrows-Wheeler transform
• Fully functional suffix trees and optimal text searching in BWT-runs bounded space
• Linear-time string indexing and analysis in small space
• scientific article; zbMATH DE number 6850405
• Fragmented BWT: an extended BWT for full-text indexing

Cited in

(7)

• Versatile succinct representations of the bidirectional Burrows-Wheeler transform
• Bidirectional search in a string with wavelet trees and bidirectional matching statistics
• Linear-time string indexing and analysis in small space
• Bidirectional Text Compression in External Memory
• Indexing the bijective BWT
• Constructing and indexing the bijective and extended Burrows-Wheeler transform
• Exploiting new properties of string net frequency for efficient computation

This page was built for publication: Smaller Fully-Functional Bidirectional BWT Indexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6485918)