Buchumschlag

Fast and Small Subsampled R-indexes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cobas, Dustin, Gagie, Travis, Navarro, Gonzalo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

r*-indexing
von: Gagie, Travis
Veröffentlicht: (2025)

Compressed Set Representations based on Set Difference
von: Gagie, Travis, et al.
Veröffentlicht: (2026)

Tag arrays
von: Gagie, Travis
Veröffentlicht: (2024)

How to Find Long Maximal Exact Matches and Ignore Short Ones
von: Gagie, Travis
Veröffentlicht: (2024)

Merging RLBWTs adaptively
von: Gagie, Travis
Veröffentlicht: (2025)

Faster PBWT prefix-array access via batching
von: Gagie, Travis
Veröffentlicht: (2026)

Worst-case optimal adaptive alphabetic prefix-free coding
von: Gagie, Travis
Veröffentlicht: (2021)

Faster run-length compressed suffix arrays
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2024)

Incongruity-sensitive access to highly compressed strings
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2026)

Ruler Rolling
von: Lyu, Xing, et al.
Veröffentlicht: (2022)

Faster Iterative $ϕ$ Queries on the Positional BWT
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
von: Cotumaccio, Nicola, et al.
Veröffentlicht: (2023)

MIOV: Reordering MOVI for even better locality
von: Perešíni, Peter, et al.
Veröffentlicht: (2024)

Suffixient Sets
von: Depuydt, Lore, et al.
Veröffentlicht: (2023)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
von: Draesslerová, Dominika, et al.
Veröffentlicht: (2024)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
von: Cenzato, Davide, et al.
Veröffentlicht: (2024)

The Trie Measure, Revisited
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

Prefix-free parsing for merging big BWTs
von: Diaz-Dominguez, Diego, et al.
Veröffentlicht: (2025)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
von: Navarro, Gonzalo
Veröffentlicht: (2024)

Iterated Straight-Line Programs
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Counting on General Run-Length Grammars
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

KeBaB: $k$-mer based breaking for finding long MEMs
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2025)

BAT-LZ Out of Hell
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

A Textbook Solution for Dynamic Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

Generalized Straight-Line Programs
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2023)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2023)

Subsampling Suffices for Adaptive Data Analysis
von: Blanc, Guy
Veröffentlicht: (2023)

Space/time-efficient RDF stores based on circular suffix sorting
von: Brisaboa, Nieves R., et al.
Veröffentlicht: (2020)

Fast Similarity Sketching
von: Dahlgaard, Søren, et al.
Veröffentlicht: (2017)

Scalable DP-SGD: Shuffling vs. Poisson Subsampling
von: Chua, Lynn, et al.
Veröffentlicht: (2024)

Approximating Small Sparse Cuts
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2025)

Fast Approximate Counting of Cycles
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Fast In-Spectrum Graph Watermarks
von: Bourrée, Jade Garcia, et al.
Veröffentlicht: (2025)

New Compressed Indices for Multijoins on Graph Databases
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2024)

Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)