Improved Approximation Algorithms for Uniform Connectivity Problems
From MaRDI portal
Recommendations
Cited in
(39)- On k-connectivity problems with sharpened triangle inequality
- Faster approximation algorithms for weighted triconnectivity augmentation problems
- Improved approximation algorithms for minimum cost node-connectivity augmentation problems
- Approximation algorithms for connected graph factors of minimum weight
- Approximating Steiner trees and forests with minimum number of Steiner points
- Approximating unweighted connectivity problems in parallel
- Approximating minimum size \{1,2\}-connected networks
- A 4+ approximation for k-connected subgraphs
- Relay placement for two-connectivity
- Approximating subset \(k\)-connectivity problems
- Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
- Improved approximation algorithms for single-tiered relay placement
- scientific article; zbMATH DE number 1670876 (Why is no real title available?)
- Approximation algorithms for k-connected graph factors
- Performance guarantees for the TSP with a parameterized triangle inequality
- Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
- Approximating the smallest \(k\)-edge connected spanning subgraph by LP-rounding
- An approximate algorithm for finding a maximum-weight d-homogeneous connected spanning subgraph in a complete graph with random edge weights
- scientific article; zbMATH DE number 1817738 (Why is no real title available?)
- Power optimization in ad hoc wireless network topology control with biconnectivity requirements
- Approximating Steiner trees and forests with minimum number of Steiner points
- scientific article; zbMATH DE number 1305527 (Why is no real title available?)
- scientific article; zbMATH DE number 1104333 (Why is no real title available?)
- ON THE VERTEX-CONNECTIVITY PROBLEM FOR GRAPHS WITH SHARPENED TRIANGLE INEQUALITY
- scientific article; zbMATH DE number 2119765 (Why is no real title available?)
- Degree constrained node-connectivity problems
- An improved approximation algorithm for the minimum cost subset \(k\)-connected subgraph problem
- scientific article; zbMATH DE number 1439499 (Why is no real title available?)
- Algorithms – ESA 2005
- Improved approximation algorithms for min-cost connectivity augmentation problems
- Matroidal degree-bounded minimum spanning trees
- An approximation algorithm for the minimum weight vertex-connectivity problem in complete graphs with sharpened triangle inequality.
- On a partition LP relaxation for min-cost 2-node connected spanning subgraphs
- An improvement on Łuczak's connected matchings method
- Relay placement for fault tolerance in wireless networks in higher dimensions
- An approximation algorithm for minimum-cost vertex-connectivity problems
- Parameterized algorithms for node connectivity augmentation problems
- A logarithmic approximation algorithm for the activation edge-multicover problem
- Power optimization for connectivity problems
This page was built for publication: Improved Approximation Algorithms for Uniform Connectivity Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4895812)
