On the maximal number of columns of a -modular matrix

DOI10.1007/978-3-031-06901-7_3MaRDI QIDQ2164672zbMATH OpenOpenAlexFDO

Authors Gennadiy Averkov, Matthias Henze

Publication date 16 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-06901-7_3

zbMATH Keywords

integer matrixpairwise distinct columnsupper bound

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• 2-modular matrices
• On the number of distinct rows of a matrix with bounded subdeterminants
• On integer programming with bounded determinants
• On lattice point counting in -modular polyhedra
• The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point

Cites work

• A combinatorial problem; stability and order for models and theories in infinitary languages
• A strongly polynomial algorithm for bimodular integer linear programming
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• On linear systems with integral valued solutions
• On the density of families of sets
• On the number of distinct rows of a matrix with bounded subdeterminants
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Short cocircuits in binary matroids
• Subspaces with well-scaled frames

Cited in

(12)

• On the number of distinct rows of a matrix with bounded subdeterminants
• 2-modular matrices
• Advances on strictly \(\varDelta \)-modular IPs
• Polynomial Upper Bounds on the Number of Differing Columns of Δ-Modular Integer Programs
• Enumeration and unimodular equivalence of empty delta-modular simplices
• On the Column Number and Forbidden Submatrices for -Modular Matrices
• On a Simple Connection Between \Delta-modular ILP and LP, and a New Bound on the Number of Integer Vertices
• On the maximal number of columns of a -modular integer matrix: bounds and computations
• Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems
• Extended formulations for the integer hull of strictly -modular cographic polyhedral cones
• Advances on strictly -modular IPs
• On the size of integer programs with bounded non-vanishing subdeterminants

This page was built for publication: On the maximal number of columns of a \(\varDelta \)-modular matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2164672)