Aritanan Gruber

Latest

• An exact algorithm for a problem on allocating indivisible goods under min-max fairness constraints
• Quadratic reformulations of nonlinear binary optimization problems
• Quadratization of symmetric pseudo-Boolean functions
• A Hypergraph-Based Reduction for Higher-Order Binary Markov Random Fields
• Algorithmic and Complexity Results for Boolean and Pseudo-Boolean Functions
• 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