CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
A 0, or - 1 matrix A is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of four. This definition was introduced by Truemper and generalizes the notion of balanced 0,1 matrix introduced by Berge. In this paper, we survey what is currently known about these matrices, including polyhedral results, structural theorems, recognition algorithms and the relation with some problems in logic.
- Numerical Mathematics