Compact quadratizations for pseudo-Boolean functions
- 13 December 2019
- journal article
- research article
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 39 (3) , 687-707
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Quadratization of symmetric pseudo-Boolean functionsDiscrete Applied Mathematics, 2016
- A Hypergraph-Based Reduction for Higher-Order Binary Markov Random FieldsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- Mixed integer nonlinear programming tools: a practical overview4OR, 2011
- A graph cut algorithm for higher-order Markov Random Fields2011
- Nonlinear Integer Programming2009
- Essential covers of the cube by hyperplanesJournal of Combinatorial Theory, Series A, 2005
- What energy functions can be minimized via graph cuts?IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Pseudo-Boolean optimizationDiscrete Applied Mathematics, 2002
- State-of-the-Art Survey—Constrained Nonlinear 0–1 ProgrammingINFORMS Journal on Computing, 1993
- Covering the Cube by Affine HyperplanesEuropean Journal of Combinatorics, 1993