Copertina

Bijective BWT based compression schemes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Badkobeh, Golnaz, Bannai, Hideo, Köppl, Dominik
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

NP-Completeness for the Space-Optimality of Double-Array Tries
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
di: Nakashima, Yuto, et al.
Pubblicazione: (2024)

Counting distinct (non-)crossing substrings
di: Umezaki, Haruki, et al.
Pubblicazione: (2025)

On the compressiveness of the Burrows-Wheeler transform
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Substring Compression Variations and LZ78-Derivates
di: Köppl, Dominik
Pubblicazione: (2024)

String Representation in Suffixient Set Size Space
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

LZD-style Compression Scheme with Truncation and Repetitions
di: Götz, Linus, et al.
Pubblicazione: (2025)

Near-real-time Solutions for Online String Problems
di: Köppl, Dominik, et al.
Pubblicazione: (2026)

LZ78 Substring Compression in Compressed Space
di: Shibata, Hiroki, et al.
Pubblicazione: (2025)

Smallest suffixient set maintenance in near-real-time
di: Köppl, Dominik, et al.
Pubblicazione: (2026)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
di: Osterkamp, Eric M., et al.
Pubblicazione: (2024)

Maximal Closed Substrings
di: Badkobeh, Golnaz, et al.
Pubblicazione: (2022)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
di: Leonard, Laurentius, et al.
Pubblicazione: (2023)

Faster Space-Efficient STR-IC-LCS Computation
di: Yonemoto, Yuki, et al.
Pubblicazione: (2022)

BWT for string collections
di: Cenzato, Davide, et al.
Pubblicazione: (2025)

Hardness Results on Characteristics for Elastic-Degenerated Strings
di: Köppl, Dominik, et al.
Pubblicazione: (2024)

On Occurrence-Preserving Morphisms
di: Kishi, Kaisei, et al.
Pubblicazione: (2026)

Algorithms for Galois Words: Detection, Factorization, and Rotation
di: Hendrian, Diptarama, et al.
Pubblicazione: (2024)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
di: Cotumaccio, Nicola, et al.
Pubblicazione: (2023)

Height-bounded Lempel-Ziv encodings
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

A survey of BWT variants for string collections
di: Cenzato, Davide, et al.
Pubblicazione: (2022)

Faster Iterative $ϕ$ Queries on the Positional BWT
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

Computing maximal palindromes in non-standard matching models
di: Mieno, Takuya, et al.
Pubblicazione: (2022)

In-Place BWT and Lyndon Array Construction in Constant Space
di: Louza, Felipe A., et al.
Pubblicazione: (2025)

Sensitivity of Repetitiveness Measures to String Reversal
di: Bannai, Hideo, et al.
Pubblicazione: (2026)

Fast and memory-efficient BWT construction of repetitive texts using Lyndon grammars
di: Olbrich, Jannik
Pubblicazione: (2025)

On the Number of Non-equivalent Parameterized Squares in a String
di: Hamai, Rikuya, et al.
Pubblicazione: (2024)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
di: Kishi, Kaisei, et al.
Pubblicazione: (2025)

Online Computation of Palindromes and Suffix Trees on Tries
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
di: Sanaullah, Ahsan, et al.
Pubblicazione: (2025)

Revisiting the Sparse Matrix Compression Problem
di: Jugé, Vincent, et al.
Pubblicazione: (2026)

Morphisms and BWT-run Sensitivity
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

Faster run-length compressed suffix arrays
di: Brown, Nathaniel K., et al.
Pubblicazione: (2024)

Incongruity-sensitive access to highly compressed strings
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2026)

Adaptive encodings for small and fast compressed suffix arrays
di: Díaz-Domínguez, Diego, et al.
Pubblicazione: (2026)

Lempel-Ziv (LZ77) Factorization in Sublinear Time
di: Kempa, Dominik, et al.
Pubblicazione: (2024)

Tight Lower Bounds for Central String Queries in Compressed Space
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
di: De, Rajat, et al.
Pubblicazione: (2023)

On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

Word Break on SLP-Compressed Texts
di: De, Rajat, et al.
Pubblicazione: (2025)