Paralleling of Edmonds-Karp network flow algorithm

MaRDI QIDQ5393245zbMATH OpenFDO

Authors S. D. Pogorilyy, A. D. Gusarov

Publication date 16 April 2011

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Deterministic network models in operations research (90B10)

Recommendations

• A parallel realization of the Edmonds-Karp algorithm
• An approach to the parallel solution of a high-dimensional basic flow problem
• More efficient parallel flow algorithms
• Formalizing the Edmonds-Karp algorithm
• A Fast and Simple Algorithm for the Maximum Flow Problem

Cited in

(3)

• An approach to the parallel solution of a high-dimensional basic flow problem
• Formalizing the Edmonds-Karp algorithm
• A parallel realization of the Edmonds-Karp algorithm

This page was built for publication: Paralleling of Edmonds-Karp network flow algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5393245)