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

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

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)