A polynomial recognition of unit forms

DOI10.1016/J.ENDM.2016.10.050MaRDI QIDQ510995zbMATH OpenOpenAlexFDO

Authors Jesmmer Alves, Diane Castonguay, Thomas Brüstle

Publication date 14 February 2017

Full work available at URL https://doi.org/10.1016/j.endm.2016.10.050

zbMATH Keywords

polynomial algorithmunit form

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Quadratic forms over general fields (11E04) Representation type (finite, tame, wild, etc.) of associative algebras (16G60) Positive definite functions in one variable harmonic analysis (42A82)

Recommendations

• A polynomial recognition of unit forms using graph-based strategies
• scientific article; zbMATH DE number 1361363
• Unit form recognition by mutations: application of mutations in the search of positive roots
• On weakly positive unit forms
• Edge reduction for unit forms

Cites work

• scientific article; zbMATH DE number 5254 (Why is no real title available?)
• Algorithms for weakly nonnegative quadratic forms
• On weakly positive unit forms

Cited in

(4)

• Recognition problems for special classes of polynomials in 0-1 variables
• A polynomial recognition of unit forms using graph-based strategies
• Unit form recognition by mutations: application of mutations in the search of positive roots
• Edge reduction for unit forms

This page was built for publication: A polynomial recognition of unit forms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q510995)