Copertina

Engineering Rank/Select Data Structures for Large-Alphabet Strings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Arroyuelo, Diego, Carmona, Gabriel, Larrañaga, Héctor, Riveros, Francisco, Rojas-Morales, Carlos Eugenio, Sepúlveda, Erick
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Evaluating Regular Path Queries on Compressed Adjacency Matrices
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

New Compressed Indices for Multijoins on Graph Databases
di: Arroyuelo, Diego, et al.
Pubblicazione: (2024)

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

Minimizing the Minimizers via Alphabet Reordering
di: Verbeek, Hilde, et al.
Pubblicazione: (2024)

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

Encodings for Range Minimum Queries over Bounded Alphabets
di: Jo, Seungbum, et al.
Pubblicazione: (2026)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

QuadRank: Engineering a High Throughput Rank
di: Koerkamp, R. Groot
Pubblicazione: (2026)

Depth first representations of $k^2$-trees
di: Carmona, Gabriel, et al.
Pubblicazione: (2025)

SPIDER: Improved Succinct Rank and Select Performance
di: Laws, Matthew D., et al.
Pubblicazione: (2024)

Old and New Results on Alphabetic Codes
di: Bruno, Roberto, et al.
Pubblicazione: (2025)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
di: Ghosal, Angikar, et al.
Pubblicazione: (2025)

Near Optimal Alphabet-Soundness Tradeoff PCPs
di: Minzer, Dor, et al.
Pubblicazione: (2024)

Online String Attractors
di: Whittington, Philip
Pubblicazione: (2024)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
di: Kurpicz, Florian, et al.
Pubblicazione: (2025)

Engineering Select Support for Hybrid Bitvectors
di: Chiu, Eric, et al.
Pubblicazione: (2025)

String Covering: A Survey
di: Mhaskar, Neerja, et al.
Pubblicazione: (2022)

Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)

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

Minimizers in Semi-Dynamic Strings
di: Zuba, Wiktor, et al.
Pubblicazione: (2025)

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

Elastic-Degenerate String Comparison
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
di: Bruno, Roberto, et al.
Pubblicazione: (2024)

Computing String Covers in Sublinear Time
di: Radoszewski, Jakub, et al.
Pubblicazione: (2024)

Algorithms for Parameterized String Matching with Mismatches
di: Saha, Apurba, et al.
Pubblicazione: (2024)

A Textbook Solution for Dynamic Strings
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2024)

Online Computation of String Net Frequency
di: Guo, Peaker, et al.
Pubblicazione: (2024)

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

High-Dimensional Geometric Streaming for Nearly Low Rank Data
di: Esfandiari, Hossein, et al.
Pubblicazione: (2024)

Searching 2D-Strings for Matching Frames
di: Boneh, Itai, et al.
Pubblicazione: (2023)

Faster ED-String Matching with $k$ Mismatches
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

On the Complexity of Finding Approximate LCS of Multiple Strings
di: Hasibi, Hamed, et al.
Pubblicazione: (2025)

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

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

Time-Optimal Construction of String Synchronizing Sets
di: Ellert, Jonas, et al.
Pubblicazione: (2026)

Near-real-time Solutions for Online String Problems
di: Köppl, Dominik, et al.
Pubblicazione: (2026)

String Indexing for Top-$k$ Close Consecutive Occurrences
di: Bille, Philip, et al.
Pubblicazione: (2020)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
di: Cleary, Alan M., et al.
Pubblicazione: (2024)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Faster and Simpler Online Computation of String Net Frequency
di: Inenaga, Shunsuke
Pubblicazione: (2024)