IEEE - Institute of Electrical and Electronics Engineers, Inc. - Minimum number of wavelengths equals load in a DAG without internal cycle

2007 IEEE International Parallel and Distributed Processing Symposium

Author(s): J.-C. Bermond ; M. Cosnard
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 March 2007
Conference Location: Rome, Italy
Conference Date: 26 March 2007
Page(s): 1 - 10
ISBN (CD): 1-4244-0910-1
ISBN (Paper): 1-4244-0909-8
ISSN (Paper): 1530-2075
DOI: 10.1109/IPDPS.2007.370244
Regular:

Let P be a family of dipaths. The load of an arc is the number of dipaths containing this arc. Let pi(G, P) be the maximum of the load of all the arcs and let w(G, P) be the minimum number of... View More

Advertisement