A generalization of max flow—min cut
From MaRDI portal
Publication:4133435
DOI10.1007/BF01580250zbMATH Open0357.90068MaRDI QIDQ4133435FDOQ4133435
Publication date: 1974
Published in: Mathematical Programming (Search for Journal in Brave)
Cites Work
Cited In (53)
- On non-superperfection of edge intersection graphs of paths
- Decomposition of probability marginals for security games in abstract networks
- Max flow and min cut with bounded-length paths: complexity, algorithms, and approximation
- Protection of flows under targeted attacks
- On total dual integrality
- The max-flow min-cut property and \(\pm 1\)-resistant sets
- Title not available (Why is that?)
- On a composition of independence systems by circuit identification
- Polyhedral Combinatorics in Combinatorial Optimization
- Rerouting Flows when Links Fail
- Abstract flows over time: a first step towards solving dynamic packing problems
- Total dual integrality implies local strong unimodularity
- An analytical comparison of different formulations of the travelling salesman problem
- Intersecting restrictions in clutters
- Extending Greene's theorem to directed graphs
- The multi-commodity one-to-one pickup-and-delivery traveling salesman problem
- Nowhere-zero flows in random graphs
- On switching paths polyhedra
- A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
- On Packing Dijoins in Digraphs and Weighted Digraphs
- A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
- Separation, dimension, and facet algorithms for node flow polyhedra
- Path-closed sets
- Flows on measurable spaces
- On totally dual integral systems
- Operations that preserve total dual integrality
- On partitions of a partially ordered set
- A Primal-Dual Algorithm for Weighted Abstract Cut Packing
- Generalized polymatroids and submodular flows
- Algorithms and complexity analysis for some flow problems
- Polyhedral proof methods in combinatorial optimization
- Integral infeasibility and testing total dual integrality
- Total weak unimodularity: Testing and applications
- Matchings and covers in hypergraphs
- An integer analogue of Carathéodory's theorem
- A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors
- On superperfection of edge intersection graphs of paths
- Connected and alternating vectors: Polyhedra and algorithms
- A strongly polynomial algorithm for the uniform balanced network flow problem
- Proving total dual integrality with cross-free families—A general framework
- A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
- Circuits in graphs embedded on the torus
- Solving a capacitated hub location problem
- Total dual integrality and b-matchings
- Efficient algorithms for abstract flow with partial switching
- Abstract network flow with intermediate storage for evacuation planning
- Recent trends in combinatorial optimization
- Switchdec polyhedra
- On the vehicle routing problem with lower bound capacities
- On the interval chromatic number of proper interval graphs
- On box totally dual integral polyhedra
- Cuboids, a class of clutters
- A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)
This page was built for publication: A generalization of max flow—min cut
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4133435)
