On integer multiflows and metric packings in matroids

DOI10.1007/3-540-61576-8_85zbMATH Open1543.05018MaRDI QIDQ6567682FDOQ6567682

Authors: Karina Marcus, András Sebö 

Publication date: 5 July 2024

Recommendations

• Integer multiflows and metric packings beyond the cut condition
• scientific article; zbMATH DE number 4212067
• A generalized cut-condition for multiflows in matroids
• On ideal clutters, metrics and multiflows
• Integer plane multiflows with a mixed number of demands

zbMATH Keywords

max-flow min-cut theoremexcluded minorregular matroidmultiple commodity flow

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Distance in graphs (05C12) Flows in graphs (05C21) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• A generalized cut-condition for multiflows in matroids
• Decomposition of regular matroids
• Distances and cuts in planar graphs
• Half-integral five-terminus flows
• Matroids and multicommodity flows
• Metrics and undirected cuts
• Short proofs on multicommodity flows and cuts
• Sums of cuts and bipartite metrics

This page was built for publication: On integer multiflows and metric packings in matroids

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