Skip to search formSkip to main contentSkip to account menu

Pseudo-Boolean function

Known as: Roof duality 
In mathematics and optimization, a pseudo-Boolean function is a function of the form , where B = {0, 1} is a Boolean domain and n is a nonnegative… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
Poster. NIPS 2009 Workshop on Discrete Optimization in Machine Learning: Submodularity, Sparsity & P 
2008
2008
Traditional approaches dealing with pseudo-boolean function mostly use the inherent standard basis. When we consider another… 
2007
2007
Boolean functions and pseudo-Boolean functions have been widely used in different fields,whose polynomial representations… 
2005
2005
In Machine Learning (ML) and Evolutionary Computation (EC), it is often beneficial to approximate a complicated function by a… 
1992
1992
1987
1987
The purpose of this note is to generalize the roof duality theory of Hammer, Hansen and Simeone to the case of polynomial 0–1… 
1974
1974
This correspondence deals with collections of n binary relations between Boolean and/or pseudo-Boolean functions which are… 
1974
1974
  • P. Hammer
  • 1974
  • Corpus ID: 35511495
SummaryRecentlyWilde andSanchez-Anton [1971] have studied monotonically increasing pseudo-Boolean functions, and have given a… 
1968
1968
The results of the preceding two chapters will now be used in order to solve pseudo-Boolean programs, that is problems of…