Buchumschlag

Generalization of Repetitiveness Measures for Two-Dimensional Strings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carfagna, Lorenzo, Manzini, Giovanni, Romana, Giuseppe, Sciortino, Marinella, Urbina, Cristian
Format:	Preprint
Veröffentlicht:	2025
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

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

The landscape of compressibility measures for two-dimensional data
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2023)

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

Bit catastrophes for the Burrows-Wheeler Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
von: Bannai, Hideo, et al.
Veröffentlicht: (2026)

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

Indexing Tries within Entropy-Bounded Space
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

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

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

Depth first representations of $k^2$-trees
von: Carmona, Gabriel, et al.
Veröffentlicht: (2025)

New Entropy Measures for Tries with Applications to the XBWT
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

Smallest Suffixient Sets: Effectiveness, Resilience, and Calculation
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Generalized Straight-Line Programs
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Iterated Straight-Line Programs
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

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

Computing the LCP Array of a Labeled Graph
von: Alanko, Jarno, et al.
Veröffentlicht: (2024)

Converting an Integer to a Decimal String in Under Two Nanoseconds
von: Gareau, Jaël Champagne, et al.
Veröffentlicht: (2026)

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

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

LZD-style Compression Scheme with Truncation and Repetitions
von: Götz, Linus, et al.
Veröffentlicht: (2025)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
von: Cenzato, Davide, et al.
Veröffentlicht: (2024)

String Sanitization Under Edit Distance: Improved and Generalized
von: Mieno, Takuya, et al.
Veröffentlicht: (2020)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

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

Toward Greener Matrix Operations by Lossless Compressed Formats
von: Tosoni, Francesco, et al.
Veröffentlicht: (2024)

On Occurrence-Preserving Morphisms
von: Kishi, Kaisei, et al.
Veröffentlicht: (2026)

Balancing Two-Dimensional Straight-Line Programs
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Online String Attractors
von: Whittington, Philip
Veröffentlicht: (2024)

Incongruity-sensitive access to highly compressed strings
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2026)

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

String Covering: A Survey
von: Mhaskar, Neerja, et al.
Veröffentlicht: (2022)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Pattern Discovery in Colored Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)

String Indexing with Compressed Patterns
von: Bille, Philip, et al.
Veröffentlicht: (2019)

Elastic-Degenerate String Comparison
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

Fairness in Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2021)

Computing String Covers in Sublinear Time
von: Radoszewski, Jakub, et al.
Veröffentlicht: (2024)

Algorithms for Parameterized String Matching with Mismatches
von: Saha, Apurba, et al.
Veröffentlicht: (2024)

A Textbook Solution for Dynamic Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)