scientific article; zbMATH DE number 66623

zbMATH Open0746.90019MaRDI QIDQ4011256FDOQ4011256

Authors: Alexander V. Karzanov 

Publication date: 27 September 1992

Title of this publication is not available (Why is that?)

Recommendations

• Combinatorial approaches to multiflow problems
• Minimum cost multiflows in undirected networks
• Min-cost multiflows in node-capacitated undirected networks
• On one maximum multiflow problem and related metrics
• The maximum multiflow problems with bounded fractionality

zbMATH Keywords

multicommodity flowundirected multiflow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cited In (8)

• Title not available (Why is that?)
• On return path packing.
• A note on multiflow locking theorem
• Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems
• Tree metrics and edge-disjoint \(S\)-paths
• Tight spans of distances and the dual fractionality of undirected multiflow problems
• Integer multiflows and metric packings beyond the cut condition
• Flows over edge-disjoint mixed multipaths and applications

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 Q4011256)