scientific article; zbMATH DE number 1979495

zbMATH Open1019.68077MaRDI QIDQ4425950FDOQ4425950

Authors: A. Galluccio, Guido Proietti 

Publication date: 14 September 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2518/25180150.htm

Title of this publication is not available (Why is that?)

Recommendations

• Polynomial time algorithms for 2-edge-connectivity augmentation problems
• Approximation algorithms for graph augmentation
• Approximation Algorithms for Graph Augmentation
• Faster approximation algorithms for weighted triconnectivity augmentation problems
• scientific article; zbMATH DE number 1760036

zbMATH Keywords

Approximation AlgorithmsEdge-Connectivity AugmentationNetwork Survivability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Cited In (12)

• Algorithms and Computation
• Title not available (Why is that?)
• A Fast Algorithm for Optimally Increasing the Edge Connectivity
• Correlation clustering and two-edge-connected augmentation for planar graphs
• Polynomial time algorithms for 2-edge-connectivity augmentation problems
• Title not available (Why is that?)
• Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation
• Title not available (Why is that?)
• Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree
• NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems
• A \({(1+\ln 2)}\)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius
• Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4425950)