Copertina

Height-bounded Lempel-Ziv encodings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bannai, Hideo, Funakoshi, Mitsuru, Hendrian, Diptarama, Matsuda, Myuji, Puglisi, Simon J.
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

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

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

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

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

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
di: Sumiyoshi, Wataru, et al.
Pubblicazione: (2024)

On the complexity and approximability of Bounded access Lempel Ziv coding
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2024)

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

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

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

Bijective BWT based compression schemes
di: Badkobeh, Golnaz, et al.
Pubblicazione: (2024)

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

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)

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

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

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

Pattern Discovery in Colored Strings
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2020)

Suffix sorting via matching statistics
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2022)

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)

Compressed Dictionary Matching on Run-Length Encoded Strings
di: Bille, Philip, et al.
Pubblicazione: (2025)

Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
di: Inenaga, Shunsuke, et al.
Pubblicazione: (2024)

Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log\log\log n)$ time
di: Leung, Yui Hin Arvin
Pubblicazione: (2025)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
di: Komoto, Kenta, et al.
Pubblicazione: (2026)

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

Heights of butterfly trees
di: Peca-Medlin, John, et al.
Pubblicazione: (2025)

Space-efficient SLP encoding for $O(\log N)$-time random access
di: Takasaka, Akito, et al.
Pubblicazione: (2024)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

Improved bounds for group testing in arbitrary hypergraphs
di: De Bonis, Annalisa
Pubblicazione: (2024)

A basic lower bound for property testing
di: Fischer, Eldar
Pubblicazione: (2024)

Upper bounds on the theta function of random graphs
di: Feige, Uriel, et al.
Pubblicazione: (2025)

Testing $C_k$-freeness in bounded-arboricity graphs
di: Eden, Talya, et al.
Pubblicazione: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
di: Baste, Julien
Pubblicazione: (2023)

Tight bounds for the sensitivity of CDAWGs with left-end edits
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2023)

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

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation
di: Munteanu, Alexander, et al.
Pubblicazione: (2024)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

A note on the depth of optimal fanout-bounded prefix circuits
di: Sergeev, Igor S.
Pubblicazione: (2025)