IEEE - Institute of Electrical and Electronics Engineers, Inc. - A Parallel Local Search Algorithm for Euclidean Steiner Tree Problem

Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing

Author(s): R.B. Muhammad
Sponsor(s): Int. Assoc. for Comput. and Inf. Sci
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2006
Conference Location: Las Vegas, NV, USA
Conference Date: 19 June 2006
Page(s): 157 - 164
ISBN (Paper): 0-7695-2611-X
DOI: 10.1109/SNPD-SAWN.2006.7
Regular:

This paper presented a parallel local search algorithm for the Steiner tree problem. The main contribution of this work is the O(n2 log2 n + log n log(n/ log n)) parallel... View More

Advertisement