Wave algorithm for maximum flow in bipartite networks

MaRDI QIDQ5171302zbMATH OpenFDO

Authors Laura Ciupală

Publication date 26 July 2014

zbMATH Keywords

bipartite networkmaximum flownetwork flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Applications of mathematical programming (90C90)

Recommendations

• Wave algorithm for maximum flow in semi-bipartite networks
• FIFO preflow algorithm for maximum flow in semi-bipartite networks
• Improved Algorithms for Bipartite Network Flow
• Solving Maximum Flow Problems on Real World Bipartite Graphs
• Fast Algorithms for Bipartite Network Flow

Cited in

(4)

• FIFO preflow algorithm for maximum flow in semi-bipartite networks
• Maximum Bipartite Flow in Networks with Adaptive Channel Width
• Wave algorithm for maximum flow in semi-bipartite networks
• Maximum bipartite flow in networks with adaptive channel width

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

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