Buchumschlag

Packing, Hitting, and Colouring Squares

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Caoduro, Marco, Sebő, András
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computational Geometry Discrete Mathematics Combinatorics 52C15, 05B40, 05C15, 05C62, 90C27, 68W25, 68R01, 68R10 G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

The Gallai Vertex Problem is $Θ_2^p$-Complete
von: Nikabadi, Amir, et al.
Veröffentlicht: (2026)

The weighted Tower of Hanoi
von: Mehiri, El-Mehdi, et al.
Veröffentlicht: (2022)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

Backbone coloring for graphs with degree 4
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2024)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Approximating branchwidth on parametric extensions of planarity
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2023)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
von: Asiri, Zayed, et al.
Veröffentlicht: (2024)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The Leaf Function of Penrose P2 Graphs
von: Porrier, Carole, et al.
Veröffentlicht: (2023)

Graphs whose vertices of degree at least 2 lie in a triangle
von: Forte, Vinicius L. do, et al.
Veröffentlicht: (2022)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Bicriteria Submodular Maximization
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

The Bottom-Left Algorithm for the Strip Packing Problem
von: Hougardy, Stefan, et al.
Veröffentlicht: (2024)

The partial gossip problem revisited
von: Kokhas, Konstantin, et al.
Veröffentlicht: (2026)

Skip Letters for Short Supersequence of All Permutations
von: Tan, Oliver
Veröffentlicht: (2022)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Degree-preserving graph dynamics -- a versatile process to construct random networks
von: Erdős, Péter L., et al.
Veröffentlicht: (2021)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2024)

Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Boolean combinations of graphs
von: Adenwalla, Sarosh, et al.
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)