scientific article; zbMATH DE number 4212067

MaRDI QIDQ3360195zbMATH OpenFDO

Authors András Sebö

Publication date 1990

zbMATH Keywords

cographic multiflowcut conditioninteger flowsmatroid flow

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of packing and covering (05B40) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Deterministic network models in operations research (90B10)

Recommendations

• Integer plane multiflows with a mixed number of demands
• When the cut condition is enough, a complete characterization for multiflow problems in series-parallel networks
• A generalized cut-condition for multiflows in matroids
• A survey on flows in graphs and matroids
• Combinatorial approaches to multiflow problems

Cited in

(10)

• On shortest T-joins and packing T-cuts
• A generalized cut-condition for multiflows in matroids
• Single commodity-flow algorithms for lifts of graphic and cographic matroids
• Multiflow Feasibility: An Annotated Tableau
• A survey on flows in graphs and matroids
• scientific article; zbMATH DE number 3995707 (Why is no real title available?)
• On combinatorial properties of binary spaces
• When the cut condition is enough, a complete characterization for multiflow problems in series-parallel networks
• Integer multiflows and metric packings beyond the cut condition
• On integer multiflows and metric packings in matroids

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3360195)