Article thumbnail

A fast algorithm for the minimax flow problem with 01 weights

By C.-C. Han

Abstract

AbstractIn this paper, we define the minimax flow problem and design an O(k · M(n,m)) time optimal algorithm for a special case of the problem in which the weights on arcs are either 0 or 1, where n is the number of vertices, m is the number of arcs, k (where 1 ≤ k ≤ m) is the number of arcs with nonzero weights, and M(n,m) is the best time bound for finding a maximum flow in a network

Publisher: Published by Elsevier Ltd.
Year: 1997
DOI identifier: 10.1016/S0893-9659(96)00103-6
OAI identifier:

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.