Accession Number:

ADA279156

Title:

Balanced 0, + or - Matrices. Part 2. Recognition Algorithm

Descriptive Note:

Research rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION

Personal Author(s):

• Conforti, Michele
• Cornuejols, Gerard
• Kapoor, Ajai
• Vuskovi, Krisina

Report Date:

1994-01-22

Pagination or Media Count:

36.0

Abstract:

In this paper we give a polynomial time recognition algorithm for balanced 0, or - matrices. This algorithm is based on a decomposition theorem proved in a companion paper.

Descriptors:

• *ALGORITHMS
• *MATRICES(MATHEMATICS)
• EDGES
• TIME
• POLYNOMIALS
• DECOMPOSITION
• THEOREMS

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE