Buchumschlag

The landscape of compressibility measures for two-dimensional data

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carfagna, Lorenzo, Manzini, Giovanni
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

Largest common subgraph of two forests
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

Representative set statements for delta-matroids and the Mader delta-matroid
von: Wahlström, Magnus
Veröffentlicht: (2023)

Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
von: Bell, Tolson, et al.
Veröffentlicht: (2023)

Algorithmic study on liar's vertex-edge domination problem
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2023)

Succinct Encodings of Binary Trees with Application to AVL Trees
von: Chizewer, Jeremy, et al.
Veröffentlicht: (2023)

Ghost Value Augmentation for $k$-Edge-Connectivity
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2023)

A Lower Bound for the Max Entropy Algorithm for TSP
von: Jin, Billy, et al.
Veröffentlicht: (2023)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

Optimization with pattern-avoiding input
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2023)

Constructing disjoint Steiner trees in Sierpiński graphs
von: Yang, Chenxu, et al.
Veröffentlicht: (2023)

Enumerating all minimal hitting sets in polynomial total time
von: Wild, Marcel
Veröffentlicht: (2023)

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
von: Bodwin, Greg, et al.
Veröffentlicht: (2023)

On 2-strong connectivity orientations of mixed graphs and related problems
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2023)

Testing H-freeness on sparse graphs, the case of bounded expansion
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
von: Karamchedu, Mithra, et al.
Veröffentlicht: (2025)

Liar's vertex-edge domination in unit disk graph
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
von: Jones, Mark, et al.
Veröffentlicht: (2025)

Improved Upper Bounds for the Directed Flow-Cut Gap
von: Bodwin, Greg, et al.
Veröffentlicht: (2026)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
von: Scheinerman, Danny
Veröffentlicht: (2024)

Counting Permutation Patterns with Multidimensional Trees
von: Beniamini, Gal, et al.
Veröffentlicht: (2024)

Lightweight Near-Additive Spanners
von: Gitlitz, Yuval, et al.
Veröffentlicht: (2024)

Lower bounds for graph reconstruction with maximal independent set queries
von: Michel, Lukas, et al.
Veröffentlicht: (2024)

Matroid Intersection under Minimum Rank Oracle
von: Bárász, Mihály, et al.
Veröffentlicht: (2024)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
von: Fang, Qiming, et al.
Veröffentlicht: (2026)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
von: Babatunde, Abiola, et al.
Veröffentlicht: (2026)

Sampling Colorings with Fixed Color Class Sizes
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
von: Biedl, Therese
Veröffentlicht: (2025)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
von: Daga, Mohit
Veröffentlicht: (2025)

Optimal Bounds for Open Addressing Without Reordering
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2025)

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
von: Gharan, Shayan Oveis, et al.
Veröffentlicht: (2025)

Lattice Structure and Efficient Basis Construction for Strongly Connected Orientations
von: Liu, Siyue, et al.
Veröffentlicht: (2026)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
von: Glover, Charles N.
Veröffentlicht: (2024)