On the NP-hardness of speed scaling with sleep state.

Gunjan Kumar Saswata Shannigrahi

Published in: Theor. Comput. Sci. (2015)

Keyphrases

np hardness
np hard
worst case analysis
state space
cooperative
high dimensional
maximum entropy
approximation algorithms
discrete tomography