Comparative study of approximation algorithms and heuristics for SINR scheduling with power control.
Lukas BelkeThomas KesselheimArie M. C. A. KosterBerthold VöckingPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- comparative study
- approximation algorithms
- power control
- exact algorithms
- precedence constraints
- resource management
- np hard
- power consumption
- energy efficient
- resource allocation
- scheduling problem
- wireless mesh networks
- approximation schemes
- special case
- worst case
- vertex cover
- multi hop
- cognitive radio
- wireless networks
- power management
- search algorithm
- resource constraints
- approximation ratio
- randomized algorithms
- open shop
- greedy heuristic
- real time
- constant factor
- constant factor approximation
- single machine scheduling problem
- communication systems
- lower bound
- set cover
- wireless communication
- polynomial time approximation
- computer simulation
- management system
- wireless sensor networks
- web services