Buchumschlag

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shibata, Hiroki, Nakashima, Yuto, Yamaguchi, Yutaro, Inenaga, Shunsuke
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight Additive Sensitivity on LZ-style Compressors and String Attractors
von: Fujie, Yuto, et al.
Veröffentlicht: (2025)

Counting distinct (non-)crossing substrings
von: Umezaki, Haruki, et al.
Veröffentlicht: (2025)

Subsequence Matching and LCS under Cartesian-Tree Equivalence
von: Tsujimoto, Taketo, et al.
Veröffentlicht: (2024)

Tight bounds for the sensitivity of CDAWGs with left-end edits
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2023)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

Faster Space-Efficient STR-IC-LCS Computation
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2022)

Online Computation of Palindromes and Suffix Trees on Tries
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

LZ78 Substring Compression in Compressed Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
von: Nakashima, Yuto, et al.
Veröffentlicht: (2024)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Computing maximal palindromes in non-standard matching models
von: Mieno, Takuya, et al.
Veröffentlicht: (2022)

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
von: Bannai, Hideo, et al.
Veröffentlicht: (2026)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
von: Kishi, Kaisei, et al.
Veröffentlicht: (2025)

On the Number of Non-equivalent Parameterized Squares in a String
von: Hamai, Rikuya, et al.
Veröffentlicht: (2024)

On the sensitivity of CDAWG-grammars
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Relating Left and Right Extensions of Maximal Repeats
von: Inenaga, Shunsuke, et al.
Veröffentlicht: (2024)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
von: Kikuchi, Masaru, et al.
Veröffentlicht: (2024)

Space-Efficient Online Computation of String Net Occurrences
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

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

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
von: Leonard, Laurentius, et al.
Veröffentlicht: (2023)

Linear-size Suffix Tries and Linear-size CDAWGs Simplified and Improved
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Constant sensitivity on the CDAWGs
von: Hamai, Rikuya, et al.
Veröffentlicht: (2025)

On the number of MUSs crossing a position
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
von: Sumiyoshi, Wataru, et al.
Veröffentlicht: (2024)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
von: Cleary, Alan M., et al.
Veröffentlicht: (2024)

Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings
von: Cleary, Alan M., et al.
Veröffentlicht: (2024)

The Complexity of Dynamic LZ77 is $\tildeΘ(n^{2/3})$
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

BAT-LZ Out of Hell
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

Subsequence Matching and LCS with Segment Number Constraints
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
von: Murakami, Hitoshi, et al.
Veröffentlicht: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
von: Kano, Takumi, et al.
Veröffentlicht: (2026)

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

String Representation in Suffixient Set Size Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
von: Huang, Shang-En, et al.
Veröffentlicht: (2016)

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
von: Nakashima, Yuto, et al.
Veröffentlicht: (2025)

Substring Compression Variations and LZ78-Derivates
von: Köppl, Dominik
Veröffentlicht: (2024)

Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
von: Inenaga, Shunsuke, et al.
Veröffentlicht: (2024)