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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 22, 1994
Accession Number
ADA279156

Entities

People

  • Ajai Kapoor
  • Gérard Cornuéjols
  • Krisina Vuskovi
  • Michele Conforti

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Construction
  • Decomposition
  • Military Research
  • Notation
  • Polynomials
  • Recognition
  • Schools
  • Sequences
  • Symmetry
  • Universities

Fields of Study

  • Mathematics