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

DOI10.1051/RO/1987210402871zbMATH Open0638.90070OpenAlexW2489295163MaRDI QIDQ3780002FDOQ3780002

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

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

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)

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)