Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs (Q860392): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2170837469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locating Sources to Meet Flow Demands in Undirected Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmenting Undirected Edge Connectivity in Õ(n2) Time / 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: Q4845372 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2843925 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge connectivity between nodes and node-subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph / 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: Graph connectivity and its augmentation: Applications of MA orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum cost source location problem with vertex-connectivity requirements in digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph connectivity augmentation / rank
 
Normal rank

Latest revision as of 11:04, 25 June 2024

scientific article
Language Label Description Also known as
English
Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs
scientific article

    Statements

    Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs (English)
    0 references
    0 references
    0 references
    9 January 2007
    0 references
    undirected graph
    0 references
    connectivity augmentation problem
    0 references
    local edge-connectivity
    0 references
    node-to-area connectivity
    0 references
    polynomial time deterministic algorithm
    0 references

    Identifiers

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