Biconnectivity approximations and graph carvings
Journal of the ACM (JACM)
Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
SIAM Journal on Discrete Mathematics
Improved approximation algorithms for uniform connectivity problems
Journal of Algorithms
Approximation algorithms for finding highly connected subgraphs
Approximation algorithms for NP-hard problems
On approximability of the minimum-cost k-connected spanning subgraph problem
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Performance guarantees for the TSP with a parameterized triangle inequality
Information Processing Letters
Approximation algorithms for the TSP with sharpened triangle inequality
Information Processing Letters
Algorithmics for hard problems: introduction to combinatorial optimization, randomization, approximation, and heuristics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching
SIAM Journal on Computing
Stability of Approximation Algorithms and the Knapsack Problem
Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
Approximating k-node Connected Subgraphs via Critical Graphs
SIAM Journal on Computing
On k-edge-connectivity problems with sharpened triangle inequality
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
Parameterized Complexity
Approximating survivable networks with β-metric costs
Journal of Discrete Algorithms
Hi-index | 0.00 |
The k-connectivity problem is to find a minimum-cost k-edge- or k-vertex-connected spanning subgraph of an edge-weighted, undirected graph G for any given G and k. Here, we consider its NP-hard subproblems with respect to the parameter @b, with 12