scientific article; zbMATH DE number 1947057

zbMATH Open1013.90114MaRDI QIDQ4411287FDOQ4411287

Authors: Robert Krauthgamer, James R. Lee, Guy Kortsarz 

Publication date: 7 July 2003

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

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

Recommendations

• Hardness of Approximation for Vertex-Connectivity Network Design Problems
• Inapproximability of Survivable Networks
• Inapproximability of survivable networks
• An \(O(k^3\log n)\)-approximation algorithm for vertex-connectivity survivable network design
• Approximability of capacitated network design

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Cited In (15)

• Parameters of two-prover-one-round game and the hardness of connectivity problems
• Inapproximability of survivable networks
• Title not available (Why is that?)
• Approximability of capacitated network design
• Approximability of capacitated network design
• Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
• Inapproximability of Survivable Networks
• An \(O(k^3\log n)\)-approximation algorithm for vertex-connectivity survivable network design
• The parameterized complexity of the survivable network design problem
• Approximation Algorithms and Hardness Results for Labeled Connectivity Problems
• Single-sink network design with vertex connectivity requirements
• Parameterized algorithms for survivable network design with uniform demands
• The parameterized complexity of the survivable network design problem
• Hardness of Approximation for Vertex-Connectivity Network Design Problems
• Title not available (Why is that?)

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 Q4411287)