A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows (Q2785397): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A Primal-Dual Algorithm for Submodular Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5684698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4149476 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to make a digraph strongly connected / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Submodular Functions on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmenting Graphs to Meet Edge-Connectivity Requirements / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application of simultaneous diophantine approximation in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular functions and optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: New algorithms for the intersection problem of submodular systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Minimum-Cost Circulations by Successive Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Minimax Theorem for Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial cycle canceling algorithm for submodular flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Negative circuits for flows and submodular flows / rank
 
Normal rank

Latest revision as of 09:49, 27 May 2024

scientific article
Language Label Description Also known as
English
A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows
scientific article

    Statements

    A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows (English)
    0 references
    0 references
    0 references
    0 references
    18 August 1997
    0 references
    submodular flow
    0 references
    push/relabel
    0 references
    minimum-cost flows
    0 references
    submodular intersection problem
    0 references
    independent assignment
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references