scientific article; zbMATH DE number 508828

zbMATH Open0796.94023MaRDI QIDQ4280132FDOQ4280132

Authors: Alexander Schrijver 

Publication date: 14 March 1994

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

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

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)

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)