Buchumschlag

Totally equimodular matrices: decomposition and triangulation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chervet, Patrick, Grappe, Roland, Vallée, Mathieu
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 90C27 (Primary), 05B20, 90C10 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

Sailing League Problems
von: Schüler, Robert, et al.
Veröffentlicht: (2022)

Further results on the lower bound on reduced Zagreb index of trees
von: Bašić, Milan, et al.
Veröffentlicht: (2026)

Cops and robbers pebbling in graphs
von: Clarke, Nancy, et al.
Veröffentlicht: (2023)

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

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

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

Moment generating functions in combinatorial optimization: Bipartite matching
von: Wästlund, Johan
Veröffentlicht: (2026)

Matroid-reachability-based decomposition into arborescences
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

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

New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization
von: Tanaka, Masato, et al.
Veröffentlicht: (2021)

The Schrijver system of the length polyhedron of an interval order
von: Kézdy, André E., et al.
Veröffentlicht: (2024)

An Efficient and Almost Optimal Solver for the Joint Routing-Assignment Problem via Partial JRA and Large-α Optimization
von: Yuan, Qilong
Veröffentlicht: (2025)

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

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

Implied Integrality in Mixed-Integer Optimization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2025)

Modulus of hypertrees
von: Truong, Huy, et al.
Veröffentlicht: (2025)

Modulus for bases of matroids
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
von: Truong, Huy, et al.
Veröffentlicht: (2026)

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

Circular Directional Flow Decomposition of Networks
von: Homs-Dones, Marc, et al.
Veröffentlicht: (2025)

Lexicographic Extensions preserve Euclideaness
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2025)

Vertex-shellings of Euclidean Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2023)

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

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
von: Chiarelli, Nina, et al.
Veröffentlicht: (2023)

Shifted and Threshold Matroids
von: Partida, Ethan
Veröffentlicht: (2024)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

A Graph-Theoretic Model for a Generic Three-Jug Puzzle
von: Hegde, Suresh Manjanath, et al.
Veröffentlicht: (2023)

Fulkerson duality for modulus of spanning trees and partitions
von: Truong, Huy, et al.
Veröffentlicht: (2023)

Matroid reinforcement and sparsification
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
von: Kim, Junyoung, et al.
Veröffentlicht: (2024)

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

Thresholds of Queen covers
von: Adhikari, Tirthankar, et al.
Veröffentlicht: (2025)

Random triangulations of the d-sphere with minimum volume
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

A Menger-type theorem for two induced paths
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

Decimation classes of nonnegative integer vectors using multisets
von: Baczkowski, Daniel M., et al.
Veröffentlicht: (2023)

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

Perfect phylogenies via the Minimum Uncovering Branching problem: efficiently solvable cases
von: Baghirova, Narmina, et al.
Veröffentlicht: (2025)

Mutations and (Non-)Euclideaness in oriented matroids
von: Wilhelmi, Michael
Veröffentlicht: (2025)

Fully Leafed Induced Subtrees in Penrose P2 Tilings
von: Cloutier, Mathieu, et al.
Veröffentlicht: (2026)