A Polynomial Recognition of Unit Forms

作     者：Alves, Jesmmer Castonguay, Diane Brüstle, Thomas 

作者机构：Instituto de Informática Universidade Federal de Goiás Goiânia Goiás Brazil Faculté des Sciences Université de Sherbrooke Sherbrooke Quebec Canada 

出 版 物：《Electronic Notes in Discrete Mathematics》 (Electron. Notes Discrete Math.)

年 卷 期：2016年第55卷

页      面：203-206页

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：Instituto Federal Goiano Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES Fundação de Amparo à Pesquisa do Estado de Goiás, FAPEG Universidade Federal de Goiás, UFG 

主　　题：graph polynomial algorithm unit form 

摘      要：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. © 2016 Elsevier B.V.