Product form parametric representation of the solutions to a quadratic boolean equation

DOI10.1051/RO/1987210402871MaRDI QIDQ3780002zbMATH OpenOpenAlexFDO

Authors Peter L. Hammer, Brigitte Jaumard, Yves Crama, Bruno Simeone

Publication date 1987

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/104925

zbMATH Keywords

transitive closureparametric representationimplication graphconsistent quadratic Boolean equation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Boolean programming (90C09)

Recommendations

• On quadratic Boolean equations
• Publication:4889415
• Representation of polynomials as products of two values of a quadratic form
• The multiplicative complexity of quadratic boolean forms
• Boolean product representations of algebras via binary polynomials
• scientific article; zbMATH DE number 796977
• Representation of binary quadratic forms by a quaternary form
• Formulas of general reproductive solutions of Boolean equations
• Representation of Boolean functions by polynomial forms
• scientific article; zbMATH DE number 3893839

Cited in

(3)

• On quadratic Boolean equations
• On a class of functions attaining their maximum at the vertices of a polyhedron
• Parametric representation of Boolean functions over a quasifield of \(8\)th order

This page was built for publication: Product form parametric representation of the solutions to a quadratic boolean equation

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