𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Perfect 0, ± 1 matrices

✍ Scribed by Michele Conforti; Gérard Cornuéjols; Carla De Francesco

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
696 KB
Volume
253
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis

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

📜 SIMILAR VOLUMES

Ideal 0, 1 Matrices
Ideal 0, 1 Matrices
✍ G. Cornuejols; B. Novick 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 533 KB

We define a 0,1 matrix \(M\) to be ideal if all vertices of the polyhedron \(\{x: M x \geqslant 1\), \(x \geqslant 0\}\) have only 0,1 components. We expand the list of known minor minimal nonideal matrices by several thousand. Many of these examples are obtained polyhedrally, by constructing new mi

Perfect zero–one matrices
Perfect zero–one matrices
✍ Manfred W. Padberg 📂 Article 📅 1974 🏛 Springer-Verlag 🌐 English ⚖ 783 KB
Balanced 0, ±1 Matrices I. Decomposition
Balanced 0, ±1 Matrices I. Decomposition
✍ Michele Conforti; Gérard Cornuéjols; Ajai Kapoor; Kristina Vušković 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 287 KB

A 0, \1 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, Cornue jols, and Rao (1999, J. Combin. Theory Ser. B 77, 292 406) t

Classification de certaines matrices 0–1
Classification de certaines matrices 0–1
✍ J.D. MacAllister; M. Sakarovitch 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 723 KB

This paper is a survey of the main propertics of special O-1 matrices. All thcsc prcrpertles are presented in a unified bmework (in terms of matrices and not in terms of hypergraphs). The paper contains no original result and no proof. NuI doute que I'une des idles de Bcrge quand il a introduit le c