Polyhedral structure of submodular and posi-modular systems (Q1841887): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum augmentation of any graph to aK-edge-connected graph / rank
 
Normal rank
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: Augmenting Graphs to Meet Edge-Connectivity Requirements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3142412 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized polymatroids and submodular flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular functions and optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A laminarity property of the polyhedron described by a weakly posi-modular set function / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approach to the maximum-flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4286721 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250193 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4761871 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263718 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for the Equipollent Resource Allocation Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Edge-Connectivity in Multigraphs and Capacitated Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic \(\tilde O(nm)\) time edge-splitting in undirected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on minimizing submodular functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4886038 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5817870 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cores of convex games / rank
 
Normal rank

Latest revision as of 15:03, 3 June 2024

scientific article
Language Label Description Also known as
English
Polyhedral structure of submodular and posi-modular systems
scientific article

    Statements

    Polyhedral structure of submodular and posi-modular systems (English)
    0 references
    0 references
    0 references
    18 February 2001
    0 references
    0 references
    submodular function
    0 references
    posi-modular function
    0 references
    minimum cut
    0 references
    edge-connectivity augmentation
    0 references
    core
    0 references
    polyhedra
    0 references
    network
    0 references