On pseudo-Boolean polynomials

DOI10.1134/S0965542515110111zbMATH Open1366.90139MaRDI QIDQ267569FDOQ267569

Authors: V. K. Leont'ev Edit this on Wikidata

Publication date: 8 April 2016

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

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

zbMATH Keywords

monomialpseudo-Boolean polynomial

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An efficient algorithm for solving the problem of minimizing polynomials in Boolean variables with the connectedness property
• On a non-classical recognition problem
• Title not available (Why is that?)
• Pseudo-Boolean Programming

Cited In (10)

• Title not available (Why is that?)
• Quadratization of symmetric pseudo-Boolean functions
• On the number of pseudo-Boolean metric functions
• Certain problems associated with Boolean polynomials
• Title not available (Why is that?)
• On the number of solutions to a system of Boolean equations
• Title not available (Why is that?)
• On combinatorial properties of the knapsack problem
• Title not available (Why is that?)
• 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)