On the maximal number of columns of a -modular matrix

DOI10.1007/978-3-031-06901-7_3zbMATH Open1497.90127OpenAlexW4285196648MaRDI QIDQ2164672FDOQ2164672

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

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

zbMATH Keywords

integer matrixupper boundpairwise distinct columns

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

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

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)