Balanced 0, + or - Matrices. Part 1. Decomposition,
CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION
Pagination or Media Count:
A 0, or - matrix is balanced if, in every square submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of four. This paper extends the decomposition of balanced 0,1 matrices obtained by Conforti, Cornuejols and Rao to the class of balanced 0, or - matrices. As a consequence, we obtain a polynomial time algorithm for recognizing balanced 0, or - matrices.
- Numerical Mathematics