An Algorithm with Better Approximation Ratio for Multicast Traffic in Unidirectional SONET/WDM Rings.
Jiguo YuSuxia CuiGuanghui WangPublished in: COCOA (2009)
Keyphrases
- approximation ratio
- np hard
- worst case
- learning algorithm
- k means
- approximation algorithms
- computational complexity
- linear programming
- greedy algorithm
- detection algorithm
- dynamic programming
- cost function
- expectation maximization
- optimal solution
- objective function
- search algorithm
- genetic algorithm
- simulated annealing
- end to end
- bi directional
- greedy algorithms