Dmitry V. Gribanov

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
Let A be an (m × n) integral matrix, and let P = {x : Ax ≤ b} be an n-dimensional polytope. The width of P is defined as w(P) = min{x ∈ Z n \ {0} : max x∈P x ⊤ u − min x∈P x ⊤ v}. Let ∆(A) and δ(A) denote the greatest and the smallest absolute values of a determinant among all r(A) × r(A) sub-matrices of A, where r(A) is the rank of a matrix A. We prove(More)
  • 1