During the week of September 24, we will be implementing some features to improve ERA. Some users may encounter errors when depositing or editing files. We apologize for any potential inconvenience, and will remove this message when we are done our maintenance upgrade!
SearchSkip to Search Results
Technical report TR04-12. For the Capacitated Multicast Routing Problem, we considered two models which are the Multicast k-Path Routing and the Multicast k-Tree Routing. We presented two improved approximation algorithms for them, which have worst case performance ratios of 3 and (2 + ρ) (ρ is...