Computing the original eBWT faster, simpler, and with less memory

DOI10.1007/978-3-030-86692-1_11OpenAlexW3203859541MaRDI QIDQ2146134FDOQ2146134

Authors: Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, M. Sciortino 

Publication date: 15 June 2022

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

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Cites Work

• Efficient construction of a complete index for pan-genomics read alignment
• Counting permutations with given cycle structure and descent set
• Suffix Arrays: A New Method for On-Line String Searches
• The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform
• Space efficient linear time construction of suffix arrays
• Two Efficient Algorithms for Linear Time Suffix Array Construction
• Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction
• An extension of the Burrows-Wheeler transform
• Lightweight algorithms for constructing and inverting the BWT of string collections
• Fast canonization of circular strings
• From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization
• Burrows-Wheeler transform and Sturmian words
• On the combinatorics of suffix arrays
• Words
• Title not available (Why is that?)
• Computing the multi-string BWT and LCP array in external memory
• Lightweight metagenomic classification via eBWT
• Efficient algorithm for circular Burrows-Wheeler transform
• Construction of Fundamental Data Structures for Strings
• PFP Compressed Suffix Trees

Cited In (5)

• r-indexing the eBWT
• Efficient construction of the BWT for repetitive text using string compression
• Constructing and indexing the bijective and extended Burrows-Wheeler transform
• \(r\)-indexing the eBWT
• A new class of string transformations for compressed text indexing

Uses Software

• r-index
• Big-BWT

This page was built for publication: Computing the original eBWT faster, simpler, and with less memory

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