(1) Department of Computer Science, City University of Hong Kong, Kowloon Tang, Hong Kong;(2) Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455, USA
Abstract:
We study the problem of computing the minimum total weight multicast route in an optical network with both nonsplitting and splitting nodes, and present a simple approximation with performance ratio 3, which is better than existing one in the literature.
