Generalized roof duality
From MaRDI portal
Publication:714031
DOI10.1016/j.dam.2012.06.009zbMath1254.90118MaRDI QIDQ714031
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
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Inference methods for CRFs with co-occurrence statistics
- Generalized roof duality and bisubmodular functions
- Classes of submodular constraints expressible by graph cuts
- Pseudo-Boolean optimization
- Generalized roof duality
- A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
- The expressive power of binary submodular functions
- Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
- Recognition problems for special classes of polynomials in 0-1 variables
- Persistency in quadratic 0-1 optimization
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- A linear framework for region-based image segmentation and inpainting involving curvature penalization
- Supermodular functions on finite lattices
- Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Roof duality for polynomial 0–1 optimization
- Bisubmodular Function Minimization