Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs (Q5219669): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Local Restrictions for Various Classes of Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supermodularity in Unweighted Graph Optimization II: Matroidal Term Rank Augmentation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices of 0's and 1's with total support / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Matrix Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence of k-edge connected ordinary graphs with prescribed degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3292914 / 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: Q3085455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal edge-coverings of pairs of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm to increase the node-connectivity of a digraph by one / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theorem on flows in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of Digraphic Sequences with Strongly Connected Realizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Konstruktion aller n-fach kantenzusammenhaengenden Digraphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Studies on directed graphs. I, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Properties of Matrices of Zeros and Ones / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial algorithm minimizing submodular functions in strongly polynomial time. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual approach for directed vertex connectivity augmentation and generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of N‐connected graphs with prescribed degrees (n ≧ 2) / rank
 
Normal rank

Revision as of 02:44, 22 July 2024

scientific article; zbMATH DE number 7179855
Language Label Description Also known as
English
Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs
scientific article; zbMATH DE number 7179855

    Statements

    Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs (English)
    0 references
    0 references
    0 references
    12 March 2020
    0 references
    degree-sequences
    0 references
    \(k\)-connected digraphs
    0 references
    connectivity augmentation
    0 references

    Identifiers

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