scientific article; zbMATH DE number 3889431

MaRDI QIDQ3221886zbMATH OpenFDO

Authors Aviezri S. Fraenkel, Peter L. Hammer

Publication date 1984

zbMATH Keywords

pseudo-Boolean function

Mathematics Subject Classification ID

Graph theory (05C99) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On pseudo-Boolean polynomials
• scientific article; zbMATH DE number 1543344
• scientific article; zbMATH DE number 3904619
• On the number of pseudo-Boolean metric functions
• Disjunctive and conjunctive normal forms of pseudo-Boolean functions

Cited in

(15)

• A linearization framework for unconstrained quadratic (0-1) problems
• Pseudo-trees and Boolean algebras
• Disjunctive and conjunctive normal forms of pseudo-Boolean functions
• Properties of quasi-Boolean function on quasi-Boolean algebra
• The basic algorithm for pseudo-Boolean programming revisited
• On pseudo-Boolean polynomials
• scientific article; zbMATH DE number 3904619 (Why is no real title available?)
• scientific article; zbMATH DE number 3910310 (Why is no real title available?)
• scientific article; zbMATH DE number 1216154 (Why is no real title available?)
• scientific article; zbMATH DE number 1156631 (Why is no real title available?)
• Boolean function representation and spectral characterization using AND/OR graphs
• scientific article; zbMATH DE number 1543344 (Why is no real title available?)
• On the number of pseudo-Boolean metric functions
• Fast 1-flip neighborhood evaluations for large-scale pseudo-Boolean optimization using posiform representation
• Pseudo-Boolean optimization

This page was built for publication:

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