Copertina

Indexing Tries within Entropy-Bounded Space

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Carfagna, Lorenzo, Tosoni, Carlo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

New Entropy Measures for Tries with Applications to the XBWT
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2025)

The landscape of compressibility measures for two-dimensional data
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2023)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2025)

Encoding Co-Lex Orders of Finite-State Automata in Linear Space
di: Becker, Ruben, et al.
Pubblicazione: (2025)

Indexing Finite-State Automata Using Forward-Stable Partitions
di: Becker, Ruben, et al.
Pubblicazione: (2024)

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

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

Space-Efficient k-Mismatch Text Indexes
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

Improved Time-Space Tradeoffs for 3SUM-Indexing
di: Dinur, Itai, et al.
Pubblicazione: (2025)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
di: Bille, Philip, et al.
Pubblicazione: (2022)

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

Space-Efficient Text Indexing with Mismatches using Function Inversion
di: Bibbens, Jackson, et al.
Pubblicazione: (2026)

A Lower Bound for the Max Entropy Algorithm for TSP
di: Jin, Billy, et al.
Pubblicazione: (2023)

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

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

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

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

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

Zip-Tries: Simple Dynamic Data Structures for Strings
di: Eppstein, David, et al.
Pubblicazione: (2025)

Lower Bounds for the Algorithmic Complexity of Learned Indexes
di: Croquevielle, Luis Alberto, et al.
Pubblicazione: (2026)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
di: Cervenjak, Philip, et al.
Pubblicazione: (2024)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)

The Structure of In-Place Space-Bounded Computation
di: Cook, James, et al.
Pubblicazione: (2025)

Improved Space Bounds for Subset Sum
di: Belova, Tatiana, et al.
Pubblicazione: (2024)

String Indexing with Compressed Patterns
di: Bille, Philip, et al.
Pubblicazione: (2019)

Toward Greener Matrix Operations by Lossless Compressed Formats
di: Tosoni, Francesco, et al.
Pubblicazione: (2024)

BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
di: Pan, Yueyang, et al.
Pubblicazione: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Lower Bounds for Testing Directed Acyclicity in the Unidirectional Bounded-Degree Model
di: Yoshida, Yuichi
Pubblicazione: (2026)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
di: Verma, Bhisham Dev, et al.
Pubblicazione: (2025)

Better Indexing for Rectangular Pattern Matching
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Online Sampling and Decision Making with Low Entropy
di: Hajiaghayi, Mohammad Taghi, et al.
Pubblicazione: (2021)

Text Indexing and Pattern Matching with Ephemeral Edits
di: Pissis, Solon P.
Pubblicazione: (2025)

Linear Space Streaming Lower Bounds for Approximating CSPs
di: Chou, Chi-Ning, et al.
Pubblicazione: (2021)

Near-Optimal Space Lower Bounds for Streaming CSPs
di: Fei, Yumou, et al.
Pubblicazione: (2026)

Linear-Time Safe-Alternating DFS and SCCs
di: Comin, Carlo, et al.
Pubblicazione: (2016)

New and Improved Bounds for Markov Paging
di: Pabbaraju, Chirag, et al.
Pubblicazione: (2025)

New Bounds for Circular Trace Reconstruction
di: Burudgunte, Arnav, et al.
Pubblicazione: (2025)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Tight Sampling Bounds for Eigenvalue Approximation
di: Swartworth, William, et al.
Pubblicazione: (2024)