Copertina

Dynamic Suffix Array in Optimal Compressed Space

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nishimoto, Takaaki, Tabei, Yasuo
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

Dynamic Grammar-Compressed Self-Index in $δ$-Optimal Space
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2026)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2025)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
di: Kempa, Dominik, et al.
Pubblicazione: (2023)

jXBW: Fast Substructure Search for Large-Scale JSONL Datasets with LLM Applications
di: Tabei, Yasuo
Pubblicazione: (2025)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
di: Cenzato, Davide, et al.
Pubblicazione: (2024)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

Compressing Suffix Trees by Path Decompositions
di: Becker, Ruben, et al.
Pubblicazione: (2025)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
di: Kosolobov, Dmitry, et al.
Pubblicazione: (2021)

Fast and Lightweight Distributed Suffix Array Construction -- First Results
di: Haag, Manuel, et al.
Pubblicazione: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
di: Ayad, Lorraine A. K., et al.
Pubblicazione: (2023)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
di: Kikuchi, Masaru, et al.
Pubblicazione: (2024)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

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

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

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

Compressed Index with Construction in Compressed Space
di: Kosolobov, Dmitry
Pubblicazione: (2026)

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

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
di: Mieno, Takuya, et al.
Pubblicazione: (2024)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

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

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

Optimal-Time Mapping in Run-Length Compressed PBWT
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

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

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
di: Adudodla, Ankith Reddy, et al.
Pubblicazione: (2025)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
di: De, Rajat, et al.
Pubblicazione: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
di: Oliveira, Mateus de Oliveira, et al.
Pubblicazione: (2026)

A Dynamic Working Set Method for Compressed Sensing
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)

Compressing Dynamic Fully Indexable Dictionaries in Word-RAM
di: Domingues, Gabriel Marques
Pubblicazione: (2026)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Random Access in Grammar-Compressed Strings: Optimal Trade-Offs in Almost All Parameter Regimes
di: Duyster, Anouk, et al.
Pubblicazione: (2026)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
di: Duyster, Anouk, et al.
Pubblicazione: (2025)

Optimal Neighborhood Exploration for Dynamic Independent Sets
di: Borowitz, Jannick, et al.
Pubblicazione: (2024)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
di: Navarro, Gonzalo
Pubblicazione: (2024)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Dynamic Metric Embedding into $\ell_p$ Space
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2023)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Constructing Suffixient Arrays Revisited
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)