Buchumschlag

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	McFarland, Caleb
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms Optimization and Control 90C10 (Primary) 05C22, 05C83, 05C85, 68R10, 90C27 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

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

Computational methods for finding bi-regular cages
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
von: Sukegawa, Noriyoshi
Veröffentlicht: (2026)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Supermodular Maximization with Cardinality Constraints
von: Chen, Xujin, et al.
Veröffentlicht: (2025)

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

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Obstructions to Erdős-Pósa Dualities for Minors
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

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

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

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

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
von: Munaro, Andrea, et al.
Veröffentlicht: (2022)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

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

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

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
von: Cameron, Thomas R., et al.
Veröffentlicht: (2025)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
von: Onofri, Elia
Veröffentlicht: (2024)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
von: Ali, Shanookha, et al.
Veröffentlicht: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

On Supmodular Matrices
von: Onn, Shmuel
Veröffentlicht: (2023)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
von: Cunha, Luís Felipe I., et al.
Veröffentlicht: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

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

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

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

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
von: Chiu, Yung-Chung, et al.
Veröffentlicht: (2021)

Perfect Graph Modification Problems: An Integer Programming Approach
von: Erdem, Burak Nur, et al.
Veröffentlicht: (2025)

Resolvability of Hamming Graphs
von: Laird, Lucas, et al.
Veröffentlicht: (2019)