Mathematics of Operations Research, Vol. 18, No. 1 (Feb., 1993), pp. 71-97 (27 pages) This paper is concerned with the design and probabilistic analysis of algorithms for the maximum-flow problem and ...

Researchers at EPFL and the University of Geneva have developed a new algorithm that cracks an outstanding challenge in ...

This paper proposes an algorithm for making a sensitivity analysis on a flow network, specifically, the problem of removing n arcs in a network such that the reduction in the maximum flow between an ...

IIT Bombay and Monash University researchers develop efficient framework for evaluating traffic control policies, aiming for ...