IEEE - Institute of Electrical and Electronics Engineers, Inc. - A Distributed Algorithm for the Maximum Flow Problem

ISPDC 2005. The 4th International Workshop on Parallel and Distributed Computing

Author(s): Thuy Lien Pham ; I. Lavallee ; M. Bui ; Si Hoang Do
Sponsor(s): Region Nord Pas de Calais
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2005
Conference Location: Lille, France
Conference Date: 4 July 2005
Page(s): 131 - 138
ISBN (Paper): 0-7695-2434-6
DOI: 10.1109/ISPDC.2005.4
Regular:

This paper presents an asynchronous distributed algorithm for solving the maximum flow problem which is based on the preflow-push approach of Golberg-Tarjan. Each node in graph initially knows the... View More

Advertisement