Efficient algorithm for circular Burrows-Wheeler transform

DOI10.1007/978-3-642-31265-6_21MaRDI QIDQ2904499zbMATH OpenOpenAlexFDO

Authors Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan

Publication date 14 August 2012

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31265-6_21

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms (68W40) Algorithms on strings (68W32)

Recommendations

• Succinct indexes for circular patterns
• Fast circular dictionary-matching algorithm
• Space-efficient construction algorithm for the circular suffix tree
• Average linear time and compressed space construction of the Burrows-Wheeler transform
• Faster average case low memory semi-external construction of the Burrows-Wheeler transform

Cited in

(11)

• \(r\)-indexing the eBWT
• Constructing and indexing the bijective and extended Burrows-Wheeler transform
• Succinct indexes for circular patterns
• Space-efficient construction algorithm for the circular suffix tree
• Fast circular dictionary-matching algorithm
• The Burrows-Wheeler transform between data compression and combinatorics on words
• Lightweight merging of compressed indices based on BWT variants
• Indexing Circular Patterns
• Computing the original eBWT faster, simpler, and with less memory
• r-indexing the eBWT
• A new class of string transformations for compressed text indexing

This page was built for publication: Efficient algorithm for circular Burrows-Wheeler transform

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