Buchumschlag

Bit catastrophes for the Burrows-Wheeler Transform

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Giuliani, Sara, Inenaga, Shunsuke, Lipták, Zsuzsanna, Romana, Giuseppe, Sciortino, Marinella, Urbina, Cristian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exploring Repetitiveness Measures for Two-Dimensional Strings
von: Romana, Giuseppe, et al.
Veröffentlicht: (2024)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2020)

Morphisms and BWT-run Sensitivity
von: Fici, Gabriele, et al.
Veröffentlicht: (2025)

On the compressiveness of the Burrows-Wheeler transform
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

Unclustered BWTs of any Length over Non-Binary Alphabets
von: Fici, Gabriele, et al.
Veröffentlicht: (2025)

On the Number of Non-equivalent Parameterized Squares in a String
von: Hamai, Rikuya, et al.
Veröffentlicht: (2024)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
von: Kishi, Kaisei, et al.
Veröffentlicht: (2025)

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

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform
von: Fici, Gabriele, et al.
Veröffentlicht: (2025)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

BWT for string collections
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Generation of weighted trees, block trees and block graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Circular-arc graphs and the Helly property
von: Derbisz, Jan, et al.
Veröffentlicht: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

Deterministic counting from coupling independence
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Stability in Graphs with Matroid Constraints
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Generalizing Roberts' characterization of unit interval graphs
von: Martínez, Virginia Ardévol, et al.
Veröffentlicht: (2024)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
von: Kaul, Matthias, et al.
Veröffentlicht: (2024)

Reconfiguration of labeled matchings in triangular grid graphs
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
von: Disser, Yann, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds on Testing of Metric Properties
von: Bao, Yiqiao, et al.
Veröffentlicht: (2024)

Approximation algorithms for non-sequential star packing problems
von: Hu, Mengyuan, et al.
Veröffentlicht: (2024)

Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
von: Bodini, Olivier, et al.
Veröffentlicht: (2024)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

On the Bidirected Cut Relaxation for Steiner Forest
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

Independent set reconfiguration in H-free graphs
von: Bartier, Valentin, et al.
Veröffentlicht: (2024)

Counting random $k$-SAT near the satisfiability threshold
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

Approximation of Spanning Tree Congestion using Hereditary Bisection
von: Kolman, Petr
Veröffentlicht: (2024)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

An approximation algorithm for Maximum DiCut vs. Cut
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2024)

Approximately covering vertices by order-$5$ or longer paths
von: Gong, Mingyang, et al.
Veröffentlicht: (2024)