Login / Signup

Minimum Age of Information TDMA Scheduling: Approximation Algorithms and Hardness Results.

Tung-Wei Kuo
Published in: IEEE Trans. Inf. Theory (2020)
Keyphrases
  • approximation algorithms
  • np hard
  • scheduling problem
  • worst case
  • vertex cover
  • special case
  • dynamic programming
  • np complete
  • primal dual
  • precedence constraints
  • randomized algorithms