An incremental algorithm for the maximum flow problem

DOI10.1023/A:1023607406540zbMath1028.90004OpenAlexW1545030848MaRDI QIDQ1398018

D. Massart

Publication date: 6 August 2003

Published in: JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1023607406540

zbMATH Keywords

combinatorial optimizationnetwork flowsmaximum flowincremental computation

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Related Items (2)

Maximum flow problem in wireless ad hoc networks with directional antennas ⋮ A new approach for solving the network problems

This page was built for publication: An incremental algorithm for the maximum flow problem