Generalized roof duality
From MaRDI portal
Publication:714031
DOI10.1016/J.DAM.2012.06.009zbMATH Open1254.90118OpenAlexW2158019682MaRDI QIDQ714031FDOQ714031
Fredrik Kahl, Petter Strandmark
Publication date: 19 October 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.06.009
Recommendations
- A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Generalized roof duality and bisubmodular functions
- On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
- Persistency in quadratic 0-1 optimization
Cites Work
- SATLIB: An online resource for research on SAT
- Title not available (Why is that?)
- Pseudo-Boolean optimization
- Supermodular functions on finite lattices
- The expressive power of binary submodular functions
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Roof duality for polynomial 0–1 optimization
- A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
- Inference methods for CRFs with co-occurrence statistics
- A linear framework for region-based image segmentation and inpainting involving curvature penalization
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- Generalized roof duality and bisubmodular functions
- Bisubmodular Function Minimization
- Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
- Classes of submodular constraints expressible by graph cuts
- Generalized roof duality
- Recognition problems for special classes of polynomials in 0-1 variables
- Persistency in quadratic 0-1 optimization
- Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
Cited In (3)
Uses Software
This page was built for publication: Generalized roof duality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714031)
