E. Boros

activity

20082026

most citedOn Quadratization of Pseudo-Boolean Functions

33 citations · 81 across the 32 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

cs.DM2014

A Nested Family of $k$ -total Effective Rewards for Positional Games

Endre Boros, Khaled Elbassioni, Vladimir Gurvich +1

We consider Gillette's two-person zero-sum stochastic games with perfect information. For each $k \in \ZZ_+$ we introduce an effective reward function, called $k$ -total. For $k = 0…

math.OC2014★ 33 cited

On Quadratization of Pseudo-Boolean Functions

Endre Boros, Aritanan Gruber

We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which allows multiple splits of terms. We also introduce the f…

math.OC2014

Quadratization of Symmetric Pseudo-Boolean Functions

Martin Anthony, Endre Boros, Yves Crama +1

A pseudo-Boolean function is a real-valued function $f (x) = f (x_{1}, x_{2}, \dots, x_{n})$ of $n$ binary variables; that is, a mapping from ${0, 1}^{n}$ to $R$ . For a pseudo-Boolean…

A Nested Family of k-total Effective Rewards for Positional Games

On Quadratization of Pseudo-Boolean Functions

Quadratization of Symmetric Pseudo-Boolean Functions

A Nested Family of $k$ -total Effective Rewards for Positional Games