A matroid approach to finding edge connectivity and packing arborescences
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Augmenting graphs to meet edge-connectivity requirements
SIAM Journal on Discrete Mathematics
Centroids, representations, and submodular flows
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Preserving and Increasing Local Edge-Connectivity in Mixed Graphs
SIAM Journal on Discrete Mathematics
Connectivity and network flows
Handbook of combinatorics (vol. 1)
Approximation algorithms for finding highly connected subgraphs
Approximation algorithms for NP-hard problems
Parameterized Complexity of Arc-Weighted Directed Steiner Problems
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Hi-index | 0.04 |
This paper deals with increasing the arc-connectivity of directed graphs by arc additions, reversals or complements. We study several optimization problems, which differ in their arc-connectivity requirements defined by the set of sources, the set of targets and the arc-connectivity value.