News

Researchers develop fastest possible flow algorithm Date: June 30, 2024 Source: ETH Zurich Summary: Computer scientists have written a network flow algorithm that computes almost as fast as is ...
Bala G. Chandran, Dorit S. Hochbaum, A Computational Study of the Pseudoflow and Push-Relabel Algorithms for the Maximum Flow Problem, Operations Research, Vol. 57, No. 2 (Mar. - Apr., 2009), pp.
Citation: MacVicar, B. , S. Dilling, and J. Lacey. 2014. “Multi-Instrument Turbulence Toolbox (Mitt): Open-Source Matlab Algorithms For The Analysis Of High-Frequency Flow Velocity Time Series ...
The well-known algorithm developed by mathematicians Lester R. Ford Jr. and Delbert R. Fulkerson also stems from this period. Their algorithm efficiently solves the maximum-flow problem, which seeks ...