Medium-Space Algorithms for Inverse BWT

DOI10.1007/978-3-642-15775-2_39MaRDI QIDQ3586485zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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.

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)