scientific article; zbMATH DE number 508828

MaRDI QIDQ4280132zbMATH OpenFDO

Authors Alexander Schrijver

Publication date 14 March 1994

zbMATH Keywords

network flowmaximal multicommodity flowcondensed historical overview

Mathematics Subject Classification ID

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

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

(1)

• On multiroute maximum flows in networks.

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)