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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1972-2018
0102019722018

Related topics

Related topics

5 relations

Broader (1)

Mathematical optimization
Maximum cutPolynomialSubmodular set functionSupermodular function

Related mentions per year

Related mentions per year

1936-2019
19401960198020002020
Pseudo-Boolean function
Mathematical optimization
Polynomial
Submodular set function
Maximum cut
Supermodular function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Quadratization of symmetric pseudo-Boolean functions
A pseudo-Boolean function is a real-valued function f(x) = f(x1, x2, . . . , xn) of n binary variables, that is, a mapping from… (More)
Is this relevant?
2012
2012
Locally monotone Boolean and pseudo-Boolean functions
We propose local versions of monotonicity for Boolean and pseudoBoolean functions: say that a pseudo-Boolean (Boolean) function… (More)
Is this relevant?
Review
2012
Review
2012
On quadratization of pseudo-Boolean functions
We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which… (More)
Is this relevant?
2008
2008
How Single Ant ACO Systems Optimize Pseudo-Boolean Functions
We undertake a rigorous experimental analysis of the optimization behavior of the two most studied single ant ACO systems on… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Runtime Analysis of the ( + 1) EA on Simple Pseudo-Boolean Functions
Although Evolutionary Algorithms (EAs) have been successfully applied to optimization in discrete search spaces, theoretical… (More)
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Running time analysis of multiobjective evolutionary algorithms on pseudo-Boolean functions
This paper presents a rigorous running time analysis of evolutionary algorithms on pseudo-Boolean multiobjective optimization… (More)
  • figure 1
  • figure 2
  • figure 4
  • table I
  • figure 1
Is this relevant?
Review
2002
Review
2002
Pseudo-Boolean optimization
This article brie°y surveys some fundamental results concerning pseudo-Boolean functions, i.e. real-valued functions of 0-1… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2000
2000
Monotone, Horn and Quadratic Pseudo-Boolean Functions
A pseudo-Boolean function (pBf) is a mapping from f0; 1gn to the real numbers. It is known that pseudo-Boolean functions have… (More)
Is this relevant?
1991
1991
Logic Programming with Pseudo-Boolean Constraints
Boolean constraints play an important role in various constraint logic programming languages. In this paper we consider pseudo… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1972
1972
On the Maximization of a Pseudo-Boolean Function
A b ranch-and-bound method is proposed for the maximizat ion of real va lued functions wi th var iables assuming only the values… (More)
  • figure 1
  • table I
Is this relevant?