Copertina

Optimal-Time Move Structure Construction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brown, Nathaniel K., Sanaullah, Ahsan, Zhang, Shaojie, Langmead, Ben
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
di: Brown, Nathaniel K., et al.
Pubblicazione: (2026)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
di: Sanaullah, Ahsan, et al.
Pubblicazione: (2025)

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

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

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

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

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

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
di: Kosolobov, Dmitry, et al.
Pubblicazione: (2021)

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

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
di: De Marco, Gianluca, et al.
Pubblicazione: (2025)

Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

Time-Optimal $k$-Server
di: Frei, Fabian, et al.
Pubblicazione: (2025)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
di: Sun, Shengli, et al.
Pubblicazione: (2025)

Building a Balanced k-d Tree in O(kn log n) Time
di: Brown, Russell A.
Pubblicazione: (2014)

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

Optimal Static Dictionary with Worst-Case Constant Query Time
di: Hu, Yang, et al.
Pubblicazione: (2024)

Asymptotically Optimal Representation of Palindromic Structure
di: Itzhaki, Michael
Pubblicazione: (2024)

Time-Optimal Directed q-Analysis
di: Windisch, Felix, et al.
Pubblicazione: (2025)

Graph Partitioning With Limited Moves
di: Behbahani, Majid, et al.
Pubblicazione: (2024)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
di: Parter, Merav, et al.
Pubblicazione: (2025)

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
di: Bukov, Anton, et al.
Pubblicazione: (2023)

Optimal-Time Mapping in Run-Length Compressed PBWT
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

Enumerating All Directed Spanning Trees in Optimal Time
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2026)

Deterministic $k$-Median Clustering in Near-Optimal Time
di: Costa, Martín, et al.
Pubblicazione: (2025)

Constant Approximation of Arboricity in Near-Optimal Sublinear Time
di: Dai, Jiangqi, et al.
Pubblicazione: (2025)

On the Complexity of Minimising the Moving Distance for Dispersing Objects
di: Honorato-Droguett, Nicolás, et al.
Pubblicazione: (2025)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
di: Uroić, Leon Stjepan, et al.
Pubblicazione: (2026)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination
di: Papadopoulos, Kleitos
Pubblicazione: (2026)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
di: Boneh, Itai, et al.
Pubblicazione: (2025)

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

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

RLZ-r and LZ-End-r: Enhancing Move-r
di: Dinklage, Patrick, et al.
Pubblicazione: (2025)

A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
di: Harada, Kaito, et al.
Pubblicazione: (2024)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
di: Kempa, Dominik, et al.
Pubblicazione: (2023)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
di: Goldenfeld, Michael Elkin Tanya
Pubblicazione: (2026)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
di: Alejandro-Soto, J. A., et al.
Pubblicazione: (2025)

A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
di: Liang, Wei, et al.
Pubblicazione: (2024)