Perfect 0, +Matrices

Abstract

Perfect graphs and perfect 0,1 matrices are well studied in the literature. Here we introduce perfect 0 plus or minus 1 matrices. Our main result is a characterization of these matrices in terms of a family of perfect 0,1 matrices.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1993
Accession Number
ADA277387

Entities

People

  • Carla De Francesco
  • Gérard Cornuéjols
  • Michele Conforti

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Coefficients
  • Elimination
  • Equations
  • Inequalities
  • Linear Programming
  • Linear Systems
  • Military Research
  • Schools
  • Switching
  • Universities

Fields of Study

  • Mathematics