Augmenting Graphs to Meet Edge-Connectivity Requirements
From MaRDI portal
Publication:3989009
Recommendations
- scientific article; zbMATH DE number 1104329
- Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs
- Connectivity augmentation of graphs
- Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs
- \(k\)-vertex-connectivity minimum augmentation for undirected unweighted graphs.
Cited in
(96)- Vertex fusion under distance constraints
- Triangulating planar graphs while minimizing the maximum degree
- On a theorem of Mader
- A polyhedral approach to planar augmentation and related problems
- An algorithm to increase the node-connectivity of a digraph by one
- Robustness and strong attack tolerance of low-diameter networks
- Multigraph augmentation under biconnectivity and general edge-connectivity requirements
- scientific article; zbMATH DE number 1303570 (Why is no real title available?)
- A New Approach to Splitting-Off
- On the minimum local-vertex-connectivity augmentation in graphs
- Polyhedral structure of submodular and posi-modular systems
- Independence free graphs and vertex connectivity augmentation
- Minimal edge-coverings of pairs of sets
- Edge-connectivity augmentations of~graphs~and~hypergraphs
- Minimizing a monotone concave function with laminar covering constraints
- Approximating node-connectivity augmentation problems
- A Survey on Covering Supermodular Functions
- Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
- Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs
- Connectivity interdiction
- Structures of subpartitions related to a submodular function minimization
- Efficiently realizing interval sequences
- Characterizing and recognizing generalized polymatroids
- Fast exact algorithms for survivable network design with uniform requirements
- Graph orientations with set connectivity requirements
- Edge-Connectivity Augmentation with Partition Constraints
- Splitting off edges between two subsets preserving the edge-connectivity of the graph.
- Extension to Even Triangulations
- Increasing digraph arc-connectivity by arc addition, reversal and complement
- The \((2, k)\)-connectivity augmentation problem: algorithmic aspects
- Testing \(k\)-edge-connectivity of digraphs
- Inapproximability of survivable networks
- Graph connectivity and its augmentation: Applications of MA orderings
- Augmenting edge-connectivity between vertex subsets
- Local edge-connectivity augmentation in hypergraphs is NP-complete
- Submodular functions in graph theory
- Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs
- Splitting off operation for binary matroids and its applications
- A survey of parameterized algorithms and the complexity of edge modification
- Path-contractions, edge deletions and connectivity preservation
- Edge-splittings preserving local edge-connectivity of graphs
- Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs
- Edge-connectivity augmentation of graphs over symmetric parity families
- Extremal graphs in connectivity augmentation
- Minimum augmentation of a tree to a K-edge-connected graph
- A unifying approach to splitting-off
- Structured connectivity augmentation
- Approximating Minimum Cost Connectivity Orientation and Augmentation
- Testing Eulerianity and connectivity in directed sparse graphs
- Structured connectivity augmentation
- Augmenting the edge connectivity of planar straight line graphs to three
- On the minor-minimal 2-connected graphs having a fixed minor
- Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems
- Highly edge-connected detachments of graphs and digraphs
- A note on minimizing submodular functions
- Edge splitting and connectivity augmentation in directed hypergraphs.
- A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem
- On shredders and vertex connectivity augmentation
- Tight approximation algorithm for connectivity augmentation problems
- Connectivity augmentation in planar straight line graphs
- Approximating source location and star survivable network problems
- Network design with edge-connectivity and degree constraints
- Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
- Composed degree-distance realizations of graphs
- Composed degree-distance realizations of graphs
- Vertex-weighted realizations of graphs
- Optimal bi-level augmentation for selective! enhancing graph connectivity with applications
- Shorter tours and longer detours: uniform covers and a bit beyond
- A new contraction technique with applications to congruency-constrained cuts
- Relaxed and approximate graph realizations
- Complexity of (arc)-connectivity problems involving arc-reversals or deorientations
- Augmenting trees so that every three vertices lie on a cycle
- The generalized terminal backup problem
- On integer network synthesis problem with tree-metric cost
- Covering symmetric supermodular functions with graph edges: a short proof of a theorem of Benczúr and Frank
- Strongly connectable digraphs and non-transitive dice
- Fault-tolerant graph realizations in the congested clique
- Supermodularity in unweighted graph optimization. III: Highly connected digraphs
- Decreasing minimization on M-convex sets: algorithms and applications
- On the cycle augmentation problem: hardness and approximation algorithms
- A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation
- Degree sequence for \(k\)-arc strongly connected multiple digraphs
- How to make a strongly connected digraph two-connected
- Path-contractions, edge deletions and connectivity preservation
- Covering symmetric semi-monotone functions
- Augmenting weighted graphs to establish directed point-to-point connectivity
- Optimal design and augmentation of strongly attack-tolerant two-hop clusters in directed networks
- Bipartition constrained edge-splitting in directed graphs
- Making bidirected graphs strongly connected
- A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows
- Posimodular function optimization
- Realization problems on reachability sequences
- Supermodularity in unweighted graph optimization. I: Branchings and matchings
- Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph
- Edge-connectivity augmentation of simple graphs
- Characterization of digraphic sequences with strongly connected realizations
This page was built for publication: Augmenting Graphs to Meet Edge-Connectivity Requirements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989009)
