Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks.
Wei ZhangZhao ZhangWei WangFeng ZouWonjun LeePublished in: J. Comb. Optim. (2012)
Keyphrases
- wireless networks
- polynomial time approximation
- information propagation
- np hard
- error bounds
- approximation algorithms
- wireless communication
- ad hoc networks
- bin packing
- social networks
- wireless mesh networks
- community detection
- mobile networks
- special case
- mobile ipv
- multimedia services
- mobile nodes
- influence maximization
- information flow
- low latency
- online social
- diffusion process