Login / Signup
Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control.
Lukas Belke
Thomas Kesselheim
Arie M. C. A. Koster
Berthold Vöcking
Published in:
ALGOSENSORS (2012)
Keyphrases
</>
comparative study
approximation algorithms
power control
exact algorithms
resource management
precedence constraints
np hard
energy efficient
power consumption
scheduling problem
resource allocation
special case
approximation schemes
wireless mesh networks
worst case
wireless networks
vertex cover
multi hop
cognitive radio
set cover
power management
approximation ratio
resource constraints
greedy heuristic
wireless sensor networks
randomized algorithms
polynomial time approximation
search algorithm
open shop
constant factor
management system
routing protocol
computational complexity
real time
sensor networks