Introduction to algorithms
On the structure of minimum-weight k-connected spanning networks
SIAM Journal on Discrete Mathematics
A smallest augmentation to 3-connect a graph
Discrete Applied Mathematics
A linear time algorithm for triconnectivity augmentation (extended abstract)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Scan-first search and sparse certificates: an improved parallel algorithm for k-vertex connectivity
SIAM Journal on Computing
Finding a smallest augmentation to biconnect a graph
SIAM Journal on Computing
On sparse subgraphs preserving connectivity properties
Journal of Graph Theory
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
The primal-dual method for approximation algorithms and its application to network design problems
Approximation algorithms for NP-hard problems
An approximation algorithm for minimum-cost vertex-connectivity problems
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Graph Algorithms
Undirected Vertex-Connectivity Structure and Smallest Four-Vertex-Connectivity Augmentation
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Incresing the Vertex-Connectivity in Directed Graphs
ESA '93 Proceedings of the First Annual European Symposium on Algorithms
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Network failure detection and graph connectivity
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Hi-index | 0.00 |