Dinitz' algorithm: the original version and Even's version

DOI10.1007/11685654_10MaRDI QIDQ7010308zbMATH OpenFDO

Authors Yefim Dinitz

Publication date 19 March 2025

Full work available at URL https://doi.org/10.1007/11685654_10

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) History of computer science (68-03) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Programming involving graphs or networks (90C35)

Cited in

(3)

• Edmonds-Karp
• Flow Networks
• Prpu_Maxflow

This page was built for publication: Dinitz' algorithm: the original version and Even's version

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