Biconnectivity approximations and graph carvings
Journal of the ACM (JACM)
Approximation algorithms for finding highly connected subgraphs
Approximation algorithms for NP-hard problems
Combinatorial optimization
Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching
SIAM Journal on Computing
A 5/4-approximation algorithm for minimum 2-edge-connectivity
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Graph Theory With Applications
Graph Theory With Applications
Iterated rounding algorithms for the smallest k-edge connected spanning subgraph
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Hi-index | 0.00 |
We present a short proof of a generalization of a result of Cheriyan and Thurimella: a simple graph of minimum degree k can be augmented to a k-edge connected simple graph by adding =