Article ID Journal Published Year Pages File Type
5777243 Electronic Notes in Discrete Mathematics 2016 4 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
A Polynomial Recognition of Unit Forms
Authors
, , ,