Accession Number:

ADA278170

Title:

Balanced 0, + or - Matrices. Part 1. Decomposition,

Personal Author(s):

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION

Report Date:

1994-01-22

Abstract:

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.

Supplementary Note:

Supported in part by grant N00014-89-J-1063. DOI: 10.21236/ADA278170

Pages:

0053

Descriptors:

Identifiers:

Subject Categories:

Communities Of Interest:

Modernization Areas:

Contract Number:

NSF-DDM-9201340

Contract Number 2:

NSF-DDM-9001705

File Size:

2.42MB

View The Document