Buchumschlag

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brown, Nathaniel K., Langmead, Ben
Format:	Preprint
Veröffentlicht:	2026
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

Optimal-Time Move Structure Construction
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2026)

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

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

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

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries
von: Jo, Seungbum, et al.
Veröffentlicht: (2022)

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

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

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

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Faster MAX-CUT on Bounded Threshold Rank Graphs
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Differentially Private Quantiles with Smaller Error
von: Imola, Jacob, et al.
Veröffentlicht: (2025)

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2025)

Succinct Data Structures for Baxter Permutation and Related Families
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2024)

Faster Linear-Space Data Structures for Path Frequency Queries
von: Rata, Ovidiu
Veröffentlicht: (2026)

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

Faster Algorithm for Structured John Ellipsoid Computation
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Encodings for Range Minimum Queries over Bounded Alphabets
von: Jo, Seungbum, et al.
Veröffentlicht: (2026)

Tight Lower Bounds for Central String Queries in Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Permutation patterns in streams
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
von: Hu, Ivan, et al.
Veröffentlicht: (2022)

Smaller and More Flexible Cuckoo Filters
von: Schmitz, Johanna Elena, et al.
Veröffentlicht: (2025)

Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2024)

Inapproximability of Counting Permutation Patterns
von: Opler, Michal
Veröffentlicht: (2026)

Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
von: Shah, Vihan
Veröffentlicht: (2026)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
von: Zhao, Zhuowei, et al.
Veröffentlicht: (2025)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2023)

Greedy BST on Permutation Initial Tree
von: Pareek, Akash
Veröffentlicht: (2024)

Optimal Distance Labeling for Permutation Graphs
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
von: Cohen, Edith, et al.
Veröffentlicht: (2024)

Faster Relational Algorithms Using Geometric Data Structures
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2026)

Bounds for the Permutation Flowshop Scheduling Problem: New Framework and Theoretical Insights
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Faster optimal univariate microgaggregation
von: Stamm, Felix I., et al.
Veröffentlicht: (2024)

Faster Algorithms for Graph Monopolarity
von: Philip, Geevarghese, et al.
Veröffentlicht: (2024)

Towards Efficient Data Structures for Approximate Search with Range Queries
von: Kian, Ladan, et al.
Veröffentlicht: (2026)

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem
von: Philip, Allen George, et al.
Veröffentlicht: (2023)