Copertina

Theory Meets Practice for Bit Vectors Supporting Rank and Select

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kurpicz, Florian, Rigi-Luperti, Niccolò, Sanders, Peter
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

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

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

Practical Parallel Block Tree Construction: First Results
di: Clausecker, Robert, et al.
Pubblicazione: (2025)

Partitioning Trillion Edge Graphs on Edge Devices
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

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

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

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
di: Becht, Matthias, et al.
Pubblicazione: (2024)

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

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

Engineering Rank/Select Data Structures for Large-Alphabet Strings
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
di: Li, Yi, et al.
Pubblicazione: (2022)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

Engineering Optimal Parallel Task Scheduling
di: Akram, Matthew, et al.
Pubblicazione: (2024)

Tera-Scale Multilevel Graph Partitioning
di: Salwasser, Daniel, et al.
Pubblicazione: (2024)

Engineering Minimal k-Perfect Hash Functions
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
di: Großmann, Ernestine, et al.
Pubblicazione: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
di: Blauth, Jannis, et al.
Pubblicazione: (2022)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
di: Gottesbüren, Lars, et al.
Pubblicazione: (2025)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
di: Funke, Daniel, et al.
Pubblicazione: (2024)

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

PHast -- Perfect Hashing made fast
di: Beling, Piotr, et al.
Pubblicazione: (2025)

RSR-core: A High-Performance Engine for Low-Bit Matrix-Vector Multiplication
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2026)

Submodular Maximization Subject to Uniform and Partition Matroids: From Theory to Practical Applications and Distributed Solutions
di: Kia, Solmaz S.
Pubblicazione: (2025)

On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector
di: Gao, Yiming, et al.
Pubblicazione: (2025)

Distribution Testing Meets Sum Estimation
di: Pradhan, Pinki, et al.
Pubblicazione: (2025)

Modern Minimal Perfect Hashing: A Survey
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

Efficient Dynamic Rank Aggregation
di: Alimi, Morteza, et al.
Pubblicazione: (2025)

Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)

Hitting Meets Packing: How Hard Can it Be?
di: Focke, Jacob, et al.
Pubblicazione: (2024)

Fair Correlation Clustering Meets Graph Parameters
di: Blaha, Johannes, et al.
Pubblicazione: (2026)

Quantization for Vector Search under Streaming Updates
di: Aden-Ali, Ishaq, et al.
Pubblicazione: (2025)

On Beating $2^n$ for the Closest Vector Problem
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Hardness of Approximation for Shortest Path with Vector Costs
di: Carlson, Charlie, et al.
Pubblicazione: (2025)

Instance-Optimality in PageRank Computation
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Improved Approximation for Ranking on General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

Catalytic Tree Evaluation From Matching Vectors
di: Henzinger, Alexandra, et al.
Pubblicazione: (2026)

Sum Estimation via Vector Similarity Search
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)