Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks.
Yalin ShiJian ChenLimin WangMing ChenXiaoyan ZhangPublished in: Mob. Networks Appl. (2016)
Keyphrases
- approximation algorithms
- np hard
- special case
- combinatorial auctions
- vertex cover
- minimum cost
- facility location problem
- worst case
- distributed systems
- set cover
- primal dual
- network design problem
- constant factor
- randomized algorithms
- approximation ratio
- np hardness
- undirected graph
- polynomial time approximation
- open shop
- precedence constraints
- learning algorithm
- integer programming
- resource allocation
- exact algorithms
- approximation schemes
- vertical fragmentation