| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428702 | Information Processing Letters | 2009 | 5 Pages |
Abstract
We give a 1.5-approximation algorithm for the weighted maximum routing and wavelength assignment problem on undirected ring networks. This improves the previous 1.58-approximation result.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
