On pseudo-Boolean polynomials

DOI10.1134/S0965542515110111MaRDI QIDQ267569zbMATH OpenFDO

Authors V. K. Leont'ev

Publication date 8 April 2016

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

monomialpseudo-Boolean polynomial

Mathematics Subject Classification ID

Boolean programming (90C09) Real polynomials: location of zeros (26C10)

Recommendations

• scientific article; zbMATH DE number 3889431
• scientific article; zbMATH DE number 1543344
• Pseudo-Boolean optimization
• Transforms of pseudo-Boolean random variables
• Boolean polynomials and set functions

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3478774 (Why is no real title available?)
• An efficient algorithm for solving the problem of minimizing polynomials in Boolean variables with the connectedness property
• On a non-classical recognition problem
• Pseudo-Boolean Programming

Cited in

(10)

• scientific article; zbMATH DE number 3889431 (Why is no real title available?)
• Quadratization of symmetric pseudo-Boolean functions
• On the number of pseudo-Boolean metric functions
• Certain problems associated with Boolean polynomials
• scientific article; zbMATH DE number 1543344 (Why is no real title available?)
• On the number of solutions to a system of Boolean equations
• scientific article; zbMATH DE number 3910310 (Why is no real title available?)
• On combinatorial properties of the knapsack problem
• scientific article; zbMATH DE number 3557812 (Why is no real title available?)
• Semi-regularity of pairs of Boolean polynomials

This page was built for publication: On pseudo-Boolean polynomials

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