Approximation Algorithms for Multicast Routings in a Network with Multi-Sources.
Ehab MorsyHiroshi NagamochiPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2007)
Keyphrases
- approximation algorithms
- network design problem
- np hard
- special case
- worst case
- vertex cover
- open shop
- minimum cost
- approximation ratio
- wireless networks
- network structure
- approximation schemes
- randomized algorithms
- disjoint paths
- network coding
- set cover
- facility location problem
- multicast routing protocol
- multi source
- network model
- network traffic
- wireless sensor networks
- transportation networks
- congestion control
- primal dual
- undirected graph
- network layer
- constant factor
- combinatorial auctions
- complex networks
- shortest path
- genetic algorithm