scientific article; zbMATH DE number 1979495

MaRDI QIDQ4425950zbMATH OpenFDO

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

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)

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

Cited in

(12)

• Algorithms and Computation
• scientific article; zbMATH DE number 2081003 (Why is no real title available?)
• A Fast Algorithm for Optimally Increasing the Edge Connectivity
• Polynomial time algorithms for 2-edge-connectivity augmentation problems
• Correlation clustering and two-edge-connected augmentation for planar graphs
• scientific article; zbMATH DE number 1760036 (Why is no real title available?)
• Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation
• scientific article; zbMATH DE number 1256717 (Why is no real title available?)
• A \({(1+\ln 2)}\)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius
• NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems
• Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree
• 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)