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 matrixupper boundpairwise distinct columns

Mathematics Subject Classification ID

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

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 \(\varDelta\)-modular polyhedra
• The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point

Cites work

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

Cited in

(9)

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

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)