Approximation algorithms for multicast routing in ad hoc wireless networks.
Deying LiQinghua ZhuPublished in: J. Comb. Optim. (2011)
Keyphrases
- approximation algorithms
- multicast routing
- np hard
- special case
- quality of service
- worst case
- highly dynamic
- mobile ad hoc networks
- vertex cover
- delay constrained
- disjoint paths
- approximation ratio
- constant factor
- neural network
- wireless mesh networks
- randomized algorithms
- polynomial time approximation
- ip networks
- web services
- social networks