Highly Influential

Perfect 0,±1 matrices were introduced recently in [5] as a generalization of the well-studied class of perfect 0, 1 matrices. In this paper we provide a characterization of perfect 0,±1 matrices in terms of an associated perfect graph which one can build in O(nm) time, where m × n is the size of the matrix. We also obtain an algorithm of the same time… (More)