Multigraph augmentation under biconnectivity and general edge-connectivity requirements (Q2719846): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Edge-Connectivity Augmentation Preserving Simplicity / 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: Augmentation Problems / 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: Efficient splitting off algorithms for graphs / 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: Multi-Terminal Network Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230328 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a Smallest Augmentation to Biconnect a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938784 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal augmentation of a 2-vertex-connected multigraph to an \(\ell\)-edge-connected and 3-vertex-connected multigraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the optimal vertex-connectivity augmentation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the vertex-connectivity augmentation problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmenting Outerplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Security Equals Graph Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Reduction Method for Edge-Connectivity in 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 simplified \(\widetilde{O}(nm)\) time edge-splitting algorithm in undirected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-connectivity augmentation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A minimum 3-connectivity augmentation of a graph / rank
 
Normal rank

Latest revision as of 17:41, 3 June 2024

scientific article
Language Label Description Also known as
English
Multigraph augmentation under biconnectivity and general edge-connectivity requirements
scientific article

    Statements

    Multigraph augmentation under biconnectivity and general edge-connectivity requirements (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 December 2001
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial deterministic algorithm
    0 references
    undirected multigraph
    0 references
    edge-connectivity
    0 references
    vertex-connectivity
    0 references
    augmentation
    0 references
    0 references