Medium-Space Algorithms for Inverse BWT

DOI10.1007/978-3-642-15775-2_39zbMATH Open1287.68040OpenAlexW1502045574MaRDI QIDQ3586485FDOQ3586485

Authors: Juha Kärkkäinen, Simon J. Puglisi 

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10138/18046

Recommendations

• The alternating BWT: an algorithmic perspective
• A new algorithm to compute the DCT and its inverse
• Invertible integer DCT algorithms
• Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
• scientific article; zbMATH DE number 1161007
• scientific article; zbMATH DE number 4011888
• An inversion algorithm for a banded matrix
• On the algorithmic inversion of the discrete Radon transform
• Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs
• Reconstruction algorithms for an inverse medium problem.

Mathematics Subject Classification ID

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

Cited In (5)

• Less space: indexing for queries with wildcards
• Computing the inverse sort transform in linear time
• The alternating BWT: an algorithmic perspective
• Algorithms – ESA 2005
• Lazy Lempel-Ziv factorization algorithms

This page was built for publication: Medium-Space Algorithms for Inverse BWT

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