Theory of linear and integer programming
Theory of linear and integer programming
Recognizing planar perfect graphs
Journal of the ACM (JACM)
Mathematics of Operations Research
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Hi-index | 0.00 |
Seymour has introduced a class of matrices for which the polyhedron {x | Ax = 1, x = 0} has all integral extreme points. T main result of this paper is a polynomial-time algorithm for determining whether a given matrix is in this class.