Copertina

Exploring Repetitiveness Measures for Two-Dimensional Strings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Romana, Giuseppe, Sciortino, Marinella, Urbina, Cristian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Generalization of Repetitiveness Measures for Two-Dimensional Strings
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2025)

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

Morphisms and BWT-run Sensitivity
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

Unclustered BWTs of any Length over Non-Binary Alphabets
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

Fairness in Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2021)

String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)

On the Number of Non-equivalent Parameterized Squares in a String
di: Hamai, Rikuya, et al.
Pubblicazione: (2024)

Online Graph Balancing and the Power of Two Choices
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Grouping Strategies on Two-Phase Methods for Bi-objective Combinatorial Optimization
di: Mota, Felipe O., et al.
Pubblicazione: (2025)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
di: Tan, Jingjing
Pubblicazione: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
di: Harada, Tsubasa
Pubblicazione: (2024)

Exponential Time Approximation for Coloring 3-Colorable Graphs
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)

Generation of weighted trees, block trees and block graphs
di: Ekim, Tınaz, et al.
Pubblicazione: (2024)

Circular-arc graphs and the Helly property
di: Derbisz, Jan, et al.
Pubblicazione: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Detecting Disjoint Shortest Paths in Linear Time and More
di: Akmal, Shyan, et al.
Pubblicazione: (2024)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
di: Wang, Chen, et al.
Pubblicazione: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
di: Harada, Tsubasa, et al.
Pubblicazione: (2024)

Deterministic counting from coupling independence
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

Stability in Graphs with Matroid Constraints
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Generalizing Roberts' characterization of unit interval graphs
di: Martínez, Virginia Ardévol, et al.
Pubblicazione: (2024)

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

Reconfiguration of labeled matchings in triangular grid graphs
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
di: Disser, Yann, et al.
Pubblicazione: (2024)

Nearly Tight Bounds on Testing of Metric Properties
di: Bao, Yiqiao, et al.
Pubblicazione: (2024)

Approximation algorithms for non-sequential star packing problems
di: Hu, Mengyuan, et al.
Pubblicazione: (2024)

Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
di: Bodini, Olivier, et al.
Pubblicazione: (2024)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
di: Manna, Bubai, et al.
Pubblicazione: (2024)

How to Reduce Temporal Cliques to Find Sparse Spanners
di: Angrick, Sebastian, et al.
Pubblicazione: (2024)

On the Bidirected Cut Relaxation for Steiner Forest
di: Byrka, Jarosław, et al.
Pubblicazione: (2024)

Independent set reconfiguration in H-free graphs
di: Bartier, Valentin, et al.
Pubblicazione: (2024)

Counting random $k$-SAT near the satisfiability threshold
di: Chen, Zongchen, et al.
Pubblicazione: (2024)

Approximation of Spanning Tree Congestion using Hereditary Bisection
di: Kolman, Petr
Pubblicazione: (2024)

Reconfiguration of Multisets with Applications to Bin Packing
di: Kam, Jeffrey, et al.
Pubblicazione: (2024)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
di: Duvignau, Romaric, et al.
Pubblicazione: (2024)

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

An approximation algorithm for Maximum DiCut vs. Cut
di: Nakajima, Tamio-Vesa, et al.
Pubblicazione: (2024)

Approximately covering vertices by order-$5$ or longer paths
di: Gong, Mingyang, et al.
Pubblicazione: (2024)