Wave algorithm for maximum flow in semi-bipartite networks

MaRDI QIDQ4604979zbMATH OpenFDO

Authors Laura Ciupală

Publication date 6 March 2018

zbMATH Keywords

maximum flownetwork flownetwork preflowsemi-bipartite network

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• Wave algorithm for maximum flow in bipartite networks
• FIFO preflow algorithm for maximum flow in semi-bipartite networks
• The maximum flows in bipartite dynamic networks. The static approach
• Improved Algorithms for Bipartite Network Flow
• A Fast and Simple Algorithm for the Maximum Flow Problem

Cited in

(2)

• FIFO preflow algorithm for maximum flow in semi-bipartite networks
• Wave algorithm for maximum flow in bipartite networks

This page was built for publication: Wave algorithm for maximum flow in semi-bipartite networks

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