Extracting maximal information about sets of minimum cuts
From MaRDI portal
directed acyclic graphedge-connectivity cutsminimum edge cutsnetwork reliabilityunweighted graphweighted, undirected graph
Connectivity (05C40) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)
Recommendations
Cites work
- A Fast Parametric Maximum Flow Algorithm and Applications
- A new approach to the maximum-flow problem
- A paradigm for listing \((s,t)\)-cuts in graphs
- An algorithm to generate the ideals of a partial order
- Bottlenecks and Edge Connectivity in Unsymmetrical Networks
- Calculating bounds on reachability and connectedness in stochastic networks
- Counting almost minimum cutsets with reliability applications
- Efficient algorithm for finding all minimal edge cuts of a nonoriented graph
- Efficient algorithms for generalized cut‐trees
- Extracting maximal information about sets of minimum cuts
- Finding the edge connectivity of directed graphs
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- Multi-terminal maximum flows in node-capacitated networks
- Multi-Terminal Network Flows
- Network Flow and Testing Graph Connectivity
- On computing the connectivities of graphs and digraphs
- On the structure of all minimum cuts in a network and applications
- Selected Applications of Minimum Cuts in Networks
- Solution Bases of Multiterminal Cut Problems
- The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n‐Bonds
- Three Fast Algorithms for Four Problems in Stable Marriage
- Very Simple Methods for All Pairs Network Flow Analysis
Cited in
(25)- Multiterminal xcut problems
- Extracting maximal information about sets of minimum cuts
- An efficient approximation algorithm for the survivable network design problem
- Tight lower bounds for the number of inclusion-minimal \(st\)-cuts
- A paradigm for listing \((s,t)\)-cuts in graphs
- Compact cactus representations of all non-trivial min-cuts
- On enumerating minimal dicuts and strongly connected subgraphs
- Efficient algorithms for computing all low s-t edge connectivities and related problems
- Efficient algorithm for computing all low s-t edge connectivities in directed graphs
- All-pairs min-cut in sparse networks
- Nested Graphs
- Minimal cuts in two-terminal directed acyclic graphs
- Efficient algorithms for generalized cut‐trees
- Connectivity algorithms
- Counterexamples for Directed and Node Capacitated Cut-Trees
- scientific article; zbMATH DE number 913348 (Why is no real title available?)
- A cut tree representation for pendant pairs
- scientific article; zbMATH DE number 5242380 (Why is no real title available?)
- Network Analysis
- Listing the bonds of a graph in \(\widetilde{O} (n)\)-delay
- Generalized cut trees for edge-connectivity
- Space complexity of vertex connectivity oracles
- The structure of minimum vertex cuts
- Enumerating disjunctions and conjunctions of paths and cuts in reliability theory
- Generating cut conjunctions in graphs and related problems
This page was built for publication: Extracting maximal information about sets of minimum cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1261290)
