Copertina

IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Adler, Enno, Böttcher, Stefan, Hartel, Rita, Steininger, Cederic Alexander
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

String Partition for Building Long Burrows-Wheeler Transforms
di: Adler, Enno, et al.
Pubblicazione: (2024)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
di: Osterkamp, Eric M., et al.
Pubblicazione: (2024)

Inverting Parameterized Burrows-Wheeler Transform
di: Kawanami, Shogen, et al.
Pubblicazione: (2025)

Bit catastrophes for the Burrows-Wheeler Transform
di: Giuliani, Sara, et al.
Pubblicazione: (2024)

On the compressiveness of the Burrows-Wheeler transform
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
di: Giuliani, Sara, et al.
Pubblicazione: (2020)

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform
di: Ingels, Florian, et al.
Pubblicazione: (2025)

Random Wheeler Automata
di: Becker, Ruben, et al.
Pubblicazione: (2023)

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

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
di: Ganczorz, Adam, et al.
Pubblicazione: (2025)

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

Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

Wheeler Bisimulations
di: Cotumaccio, Nicola
Pubblicazione: (2026)

A Dynamic Low-Rank Fast Gaussian Transform
di: Huang, Baihe, et al.
Pubblicazione: (2022)

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

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

Fast and Efficient Parallel Breadth-First Search with Power-law Graph Transformation
di: Jiang, Zite, et al.
Pubblicazione: (2020)

Online Distributed Queue Length Estimation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

Simple Length-Constrained Expander Decompositions
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Counting on General Run-Length Grammars
di: Navarro, Gonzalo, et al.
Pubblicazione: (2024)

Planar Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2025)

Simple Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2024)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

The TAG array of a multiple sequence alignment
di: Olbrich, Jannik, et al.
Pubblicazione: (2025)

Structured Downsampling for Fast, Memory-efficient Curation of Online Data Streams
di: Moreno, Matthew Andres, et al.
Pubblicazione: (2024)

Compressed Dictionary Matching on Run-Length Encoded Strings
di: Bille, Philip, et al.
Pubblicazione: (2025)

Longest Unbordered Factors on Run-Length Encoded Strings
di: Sekizaki, Shoma, et al.
Pubblicazione: (2025)

Edge-Minimum Walk of Modular Length in Polynomial Time
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

New Structures and Algorithms for Length-Constrained Expander Decompositions
di: Haeupler, Bernhard, et al.
Pubblicazione: (2024)

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

FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data
di: Almansoori, Mahmood K. M., et al.
Pubblicazione: (2025)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
di: Lu, Shangqi, et al.
Pubblicazione: (2025)

Enumerating m-Length Walks in Directed Graphs with Constant Delay
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

Improved Lower Bounds on the Expected Length of Longest Common Subsequences
di: Heineman, George T., et al.
Pubblicazione: (2024)

Fast Similarity Sketching
di: Dahlgaard, Søren, et al.
Pubblicazione: (2017)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
di: Alman, Josh, et al.
Pubblicazione: (2025)

Disjoint Tours and the Price of Diversity
di: de Berg, Mark, et al.
Pubblicazione: (2025)

Fast In-Spectrum Graph Watermarks
di: Bourrée, Jade Garcia, et al.
Pubblicazione: (2025)