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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users 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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(00)00246-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2057575931 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:51, 30 July 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
    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

    Identifiers