scientific article; zbMATH DE number 508828

MaRDI QIDQ4280132zbMATH OpenFDO

Authors Alexander Schrijver

Publication date 14 March 1994

zbMATH Keywords

condensed historical overviewmaximal multicommodity flownetwork flow

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) History of combinatorics (05-03) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Linear programming (90C05) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On multiroute maximum flows in networks.
• scientific article; zbMATH DE number 5817034
• Approximation schemes for fractional multicommodity flow problems
• New methods for multi-commodity flows
• An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks

Cited in

(2)

• On multiroute maximum flows in networks.
• scientific article; zbMATH DE number 863470 (Why is no real title available?)

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