Endre Boros

Latest

• Quadratic reformulations of nonlinear binary optimization problems
• Quadratization of symmetric pseudo-Boolean functions
• A Hypergraph-Based Reduction for Higher-Order Binary Markov Random Fields
• Hardness results for approximate pure Horn CNF formulae minimization
• On Quadratization of Pseudo-Boolean Functions
• A graph cut algorithm for higher-order Markov Random Fields