Page "Unimodular matrix" Paragraph 31
from
Wikipedia
Ghouila-Houri showed that a matrix is TU iff for every subset R of rows, there is an assignment of signs to rows so that the signed sum ( which is a row vector of the same width as the matrix ) has all its entries in ( i. e. the row-submatrix has discrepancy at most one ).
Page 1 of 1.
2.507 seconds.