Buchumschlag

Integer programs with bounded subdeterminants and two nonzeros per row

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fiorini, Samuel, Joret, Gwenaël, Weltge, Stefan, Yuditsky, Yelena
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Integer programs with nearly totally unimodular matrices: the cographic case
von: Aprile, Manuel, et al.
Veröffentlicht: (2024)

Total Matching and Subdeterminants
von: Ferrarini, Luca, et al.
Veröffentlicht: (2023)

Totally $Δ$-modular IPs with two non-zeros in most rows
von: Kober, Stefan
Veröffentlicht: (2024)

Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack
von: Schade, Jamico, et al.
Veröffentlicht: (2023)

Prefix-bounded matrices
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

Multiplicative assignment with upgrades
von: Armbruster, Alexander, et al.
Veröffentlicht: (2025)

Vertex-ordering and arc-partitioning problems
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

Separable convex optimization over indegree polytopes
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

On the Congruency-Constrained Matroid Base
von: Liu, Siyue, et al.
Veröffentlicht: (2023)

Complexity of polytope diameters via perfect matchings
von: Nöbel, Christian, et al.
Veröffentlicht: (2024)

Efficient Local and Tabu Search Strategies for Large-Scale Quadratic Integer Programming
von: Wang, Haibo, et al.
Veröffentlicht: (2024)

Efficient approximation schemes for scheduling on a stochastic number of machines
von: Epstein, Leah, et al.
Veröffentlicht: (2024)

Algorithmic aspects of semistability of quiver representations
von: Iwamasa, Yuni, et al.
Veröffentlicht: (2024)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
von: Kar, Prem Nigam, et al.
Veröffentlicht: (2024)

A Θ(m^9) ternary minimum-cost network flow LP model of the Assignment Problem polytope with applications to hard combinatorial optimization problems
von: Diaby, Moustapha
Veröffentlicht: (2016)

Flow Shop Scheduling with Stochastic Reentry
von: von Aspern, Maximilian, et al.
Veröffentlicht: (2026)

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2024)

New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
von: Prasad, Siddharth, et al.
Veröffentlicht: (2024)

A 1/2-Approximation for Budgeted $k$-Submodular Maximization
von: Wang, Chenhao
Veröffentlicht: (2025)

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2023)

ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
von: Gallart, Joan Vendrell, et al.
Veröffentlicht: (2025)

Computational Verification of the Buratti--Horak--Rosa Conjecture for Small Integers and Inductive Approaches
von: Naik, Ranjan N
Veröffentlicht: (2025)

Semidefinite programming and linear equations vs. homomorphism problems
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2023)

Better and Simpler Reducibility Bounds over the Integers
von: Levin, Asaf
Veröffentlicht: (2025)

Clique-free t-matchings in degree-bounded graphs
von: Paluch, Katarzyna, et al.
Veröffentlicht: (2024)

Improved bounds for coloring locally sparse hypergraphs
von: Iliopoulos, Fotis
Veröffentlicht: (2020)

The Central Spanning Tree Problem
von: Sanmartín, Enrique Fita, et al.
Veröffentlicht: (2024)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2024)

Quasi-linear distance query reconstruction for graphs of bounded treelength
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

Translating between the representations of an acyclic convex geometry of bounded degree
von: Defrain, Oscar, et al.
Veröffentlicht: (2025)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
von: Bonamy, Marthe, et al.
Veröffentlicht: (2020)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
von: Gutekunst, Samuel C.
Veröffentlicht: (2025)

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

Periodic trajectories in P-time event graphs and the non-positive circuit weight problem
von: Zorzenon, Davide, et al.
Veröffentlicht: (2021)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
von: Gribanov, D., et al.
Veröffentlicht: (2023)

Simultaneous Network Design with Restricted Link Usage
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)