IEEE - Institute of Electrical and Electronics Engineers, Inc. - A simple local-control approximation algorithm for multicommodity flow

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science

Author(s): Awerbuch, B. ; Leighton, T.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1993
Conference Location: Palo Alto, CA, USA, USA
Conference Date: 3 November 1993
Page(s): 459 - 468
ISBN (Paper): 0-8186-4370-6
DOI: 10.1109/SFCS.1993.366841
Regular:

In this paper, we describe a very simple (1+/spl epsi/)-approximation algorithm for the multicommodity flow problem. The algorithm runs in time that is polynomial in N (the number of nodes... View More

Advertisement