Indexing the bijective BWT
From MaRDI portal
Publication:5088907
DOI10.4230/LIPICS.CPM.2019.17OpenAlexW2955867452MaRDI QIDQ5088907FDOQ5088907
Authors: Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski 
Publication date: 18 July 2022
Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2019/10488/pdf/LIPIcs-CPM-2019-17.pdf/
Recommendations
- A fixed point index for bimaps
- Smaller Fully-Functional Bidirectional BWT Indexes
- Bijection between indexed monomials and standard bitableaux
- In-place bijective burrows-wheeler transforms
- scientific article; zbMATH DE number 1195580
- A bijective variant of the Burrows-Wheeler transform using \(V\)-order
- scientific article; zbMATH DE number 7695993
- scientific article; zbMATH DE number 7559178
- Bisimulation indexes and their applications
- BCL index and Fredholm tuples
Cites Work
- Title not available (Why is that?)
- On undetected redundancy in the Burrows-Wheeler transform
- Compressed representations of sequences and full-text indexes
- Factorizing words over an ordered alphabet
- Indexing compressed text
- Optimal Dynamic Sequence Representations
- On Burnside's Problem
- Free differential calculus. IV: The quotient groups of the lower central series
- Suffix Arrays: A New Method for On-Line String Searches
- An extension of the Burrows-Wheeler transform
- Title not available (Why is that?)
- Faster Lyndon factorization algorithms for SLP and LZ78 compressed text
- A faster implementation of online run-length Burrows-Wheeler transform
- Fragmented BWT: an extended BWT for full-text indexing
- Sorting conjugates and suffixes of words in a multiset
Cited In (6)
- r-indexing the eBWT
- Can formal languages help pangenomics to represent and analyze multiple genomes?
- Constructing and indexing the bijective and extended Burrows-Wheeler transform
- On the number of equal-letter runs of the bijective Burrows-Wheeler transform
- \(r\)-indexing the eBWT
- A new class of string transformations for compressed text indexing
This page was built for publication: Indexing the bijective BWT
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088907)
