CMR  1.3.0
Balanced / Balanceable Matrices

A ternary matrix $$M \in \{-1,0,+1\}^{m \times n}$$ is called balanced if it does not contain a square submatrix with two nonzero entries per row and per column in which the sum of all entries is 2 modulo 4. A binary matrix $$M \in \{0,1\}^{m \times n}$$ is called balanceable if and its nonzero entries can be signed so that the resulting matrix is balanced.