Generalized roof duality and bisubmodular functions (Q412330): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A characterization of bisubmodular functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Programming: Methods, Uses, Computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-Boolean optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy algorithm and symmetric matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudomatroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular functions and optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bisubmodular Function Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Roof duality, complementation and persistency in quadratic 0–1 optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular Function Minimization under Covering Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: On totally dual integral systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing a sum of submodular functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-and-mincut: global optimization for image segmentation with high-level priors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Roof duality for polynomial 0–1 optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3211314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex packings: Structural properties and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed submodularity, ditroids and directed submodular flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fields of experts / rank
 
Normal rank

Revision as of 03:02, 5 July 2024

scientific article
Language Label Description Also known as
English
Generalized roof duality and bisubmodular functions
scientific article

    Statements

    Generalized roof duality and bisubmodular functions (English)
    0 references
    4 May 2012
    0 references
    pseudo-Boolean optimization
    0 references
    roof duality
    0 references
    bisubmodularity
    0 references

    Identifiers