scientific article; zbMATH DE number 515926

MaRDI QIDQ4283438zbMATH OpenFDO

Authors Gregory E. Shannon, John David MacCuish, Elizabeth Johnson

Publication date 4 April 1994

zbMATH Keywords

algorithm animationsalgorithms researchmaximal flow algorithms

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to combinatorics (05-04) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 515922
• Computational investigations of maximum flow algorithms
• A computational study of the pseudoflow and push-relabel algorithms for the maximum flow problem
• scientific article; zbMATH DE number 515923
• On implementing the push-relabel method for the maximum flow problem

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