Wave algorithm for maximum flow in semi-bipartite networks

zbMATH Open1399.90035MaRDI QIDQ4604979FDOQ4604979

Authors: Laura Ciupală 

Publication date: 6 March 2018

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

zbMATH Keywords

network flowmaximum flowsemi-bipartite networknetwork preflow

Mathematics Subject Classification ID

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

Cited In (2)

• Wave algorithm for maximum flow in bipartite networks
• FIFO preflow algorithm for maximum flow in semi-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)