:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nishimoto, Takaaki, Tabei, Yasuo
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2604.24080
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Dynamic Suffix Array in Optimal Compressed Space
par: Nishimoto, Takaaki, et autres
Publié: (2024)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
par: Nishimoto, Takaaki, et autres
Publié: (2025)

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

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
par: Cleary, Alan M., et autres
Publié: (2024)

Compressed Index with Construction in Compressed Space
par: Kosolobov, Dmitry
Publié: (2026)

Random Access in Grammar-Compressed Strings: Optimal Trade-Offs in Almost All Parameter Regimes
par: Duyster, Anouk, et autres
Publié: (2026)

Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings
par: Cleary, Alan M., et autres
Publié: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
par: Kempa, Dominik, et autres
Publié: (2023)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
par: Kosolobov, Dmitry, et autres
Publié: (2021)

Towards Optimal Grammars for RNA Structures
par: Onokpasa, Evarista, et autres
Publié: (2024)

String Indexing with Compressed Patterns
par: Bille, Philip, et autres
Publié: (2019)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
par: De, Rajat, et autres
Publié: (2023)

LZ78 Substring Compression in Compressed Space
par: Shibata, Hiroki, et autres
Publié: (2025)

Counting on General Run-Length Grammars
par: Navarro, Gonzalo, et autres
Publié: (2024)

Space-Efficient k-Mismatch Text Indexes
par: Kociumaka, Tomasz, et autres
Publié: (2025)

Indexing Tries within Entropy-Bounded Space
par: Carfagna, Lorenzo, et autres
Publié: (2025)

Improved Time-Space Tradeoffs for 3SUM-Indexing
par: Dinur, Itai, et autres
Publié: (2025)

Optimal-Time Mapping in Run-Length Compressed PBWT
par: Bonizzoni, Paola, et autres
Publié: (2026)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
par: Ramos, David Torres, et autres
Publié: (2026)

Space-Efficient Text Indexing with Mismatches using Function Inversion
par: Bibbens, Jackson, et autres
Publié: (2026)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
par: Bille, Philip, et autres
Publié: (2022)

Space-Efficient Indexes for Uncertain Strings
par: Gabory, Esteban, et autres
Publié: (2024)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
par: Sun, Shengli, et autres
Publié: (2025)

Tight Lower Bounds for Central String Queries in Compressed Space
par: Kempa, Dominik, et autres
Publié: (2025)

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
par: Adudodla, Ankith Reddy, et autres
Publié: (2025)

Parallel Dynamic Spatial Indexes
par: Men, Ziyang, et autres
Publié: (2026)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
par: De, Rajat, et autres
Publié: (2025)

Deterministic Retrieval at Scale: Optimal-Space LCP Indexing and 308x Energy Reduction on Modern GPUs
par: Byriukov, Stanislav
Publié: (2026)

NP-Completeness for the Space-Optimality of Double-Array Tries
par: Bannai, Hideo, et autres
Publié: (2024)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
par: Oliveira, Mateus de Oliveira, et autres
Publié: (2026)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
par: Joshi, Amit
Publié: (2025)

Compressing Dynamic Fully Indexable Dictionaries in Word-RAM
par: Domingues, Gabriel Marques
Publié: (2026)

A Dynamic Working Set Method for Compressed Sensing
par: Cheng, Siu-Wing, et autres
Publié: (2025)

Implementation Of Dynamic De Bruijn Graphs Via Learned Index
par: Nigrelli, Riccardo
Publié: (2024)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
par: Duyster, Anouk, et autres
Publié: (2025)

Optimal Neighborhood Exploration for Dynamic Independent Sets
par: Borowitz, Jannick, et autres
Publié: (2024)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
par: Navarro, Gonzalo
Publié: (2024)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

Approximating $δ$-Covering
par: Hartmann, Tim A., et autres
Publié: (2024)