DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
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.
APPROVED FOR PUBLIC RELEASE