Copertina

Ruler Rolling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lyu, Xing, Gagie, Travis, He, Meng
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

r*-indexing
di: Gagie, Travis
Pubblicazione: (2025)

Tag arrays
di: Gagie, Travis
Pubblicazione: (2024)

Merging RLBWTs adaptively
di: Gagie, Travis
Pubblicazione: (2025)

How to Find Long Maximal Exact Matches and Ignore Short Ones
di: Gagie, Travis
Pubblicazione: (2024)

Faster PBWT prefix-array access via batching
di: Gagie, Travis
Pubblicazione: (2026)

Compressed Set Representations based on Set Difference
di: Gagie, Travis, et al.
Pubblicazione: (2026)

Worst-case optimal adaptive alphabetic prefix-free coding
di: Gagie, Travis
Pubblicazione: (2021)

Fast and Small Subsampled R-indexes
di: Cobas, Dustin, et al.
Pubblicazione: (2024)

Faster Iterative $ϕ$ Queries on the Positional BWT
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
di: Cotumaccio, Nicola, et al.
Pubblicazione: (2023)

MIOV: Reordering MOVI for even better locality
di: Perešíni, Peter, et al.
Pubblicazione: (2024)

Suffixient Sets
di: Depuydt, Lore, et al.
Pubblicazione: (2023)

Faster run-length compressed suffix arrays
di: Brown, Nathaniel K., et al.
Pubblicazione: (2024)

Incongruity-sensitive access to highly compressed strings
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2026)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
di: Cenzato, Davide, et al.
Pubblicazione: (2024)

The Trie Measure, Revisited
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

Compressing Suffix Trees by Path Decompositions
di: Becker, Ruben, et al.
Pubblicazione: (2025)

Prefix-free parsing for merging big BWTs
di: Diaz-Dominguez, Diego, et al.
Pubblicazione: (2025)

KeBaB: $k$-mer based breaking for finding long MEMs
di: Brown, Nathaniel K., et al.
Pubblicazione: (2025)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
di: Draesslerová, Dominika, et al.
Pubblicazione: (2024)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)

Revoke vs. Restart in Unweighted Throughput Scheduling
di: He, Changdao
Pubblicazione: (2025)

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

MagnifierSketch: Quantile Estimation Centered at One Point
di: Guo, Jiarui, et al.
Pubblicazione: (2025)

Two New Upper Bounds for the Maximum k-plex Problem
di: Zheng, Jiongzhi, et al.
Pubblicazione: (2023)

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
di: Jin, Mingming, et al.
Pubblicazione: (2023)

Polynomial-Time Algorithms for Weaver's Discrepancy Problem in a Dense Regime
di: Jourdan, Ben, et al.
Pubblicazione: (2024)

Sampling permutations satisfying constraints within the lopsided local lemma regime
di: He, Kun, et al.
Pubblicazione: (2024)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Waiting is worth it and can be improved with predictions
di: Liang, Ya-Chun, et al.
Pubblicazione: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
di: Chang, Yen-Cheng, et al.
Pubblicazione: (2026)

Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
di: Chen, Ho-Lin, et al.
Pubblicazione: (2026)

Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges
di: Meng, Lingkai, et al.
Pubblicazione: (2024)

Cactus Representation of Minimum Cuts: Derandomize and Speed up
di: He, Zhongtian, et al.
Pubblicazione: (2024)

Block Coordinate Descent Methods for Optimization under J-Orthogonality Constraints with Applications
di: He, Di, et al.
Pubblicazione: (2024)

FPTAS for Holant Problems with Log-Concave Signatures
di: He, Kun, et al.
Pubblicazione: (2024)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
di: Bucić, Matija, et al.
Pubblicazione: (2025)

Dynamic Pricing Algorithms for Online Set Cover
di: Bender, Max, et al.
Pubblicazione: (2024)

Multi-Pass Streaming Lower Bounds for Uniformity Testing
di: Li, Qian, et al.
Pubblicazione: (2025)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
di: Dong, Fenghao, et al.
Pubblicazione: (2024)