Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777243 | Electronic Notes in Discrete Mathematics | 2016 | 4 Pages |
Abstract
In this paper we introduce a polynomial algorithm for the recognition of weakly nonnegative unit forms. The algorithm identify hypercritical restrictions testing every 9-point subset of the quadratic form associated graph. With Depth First Search strategy, we use a similar approach for the weakly positive recognition.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jesmmer Alves, Diane Castonguay, Thomas Brüstle,