Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks.
Dingwen YuanHsuan-Yin LinJörg WidmerMatthias HollickPublished in: CoRR (2020)
Keyphrases
- approximation algorithms
- cellular networks
- worst case
- constant factor
- millimeter wave
- precedence constraints
- np hard
- special case
- scheduling problem
- wireless networks
- strongly np hard
- dynamic programming
- upper bound
- mobile users
- base station
- optimal solution
- radar images
- mobile networks
- wifi
- multi hop
- ad hoc networks
- approximation ratio
- imaging process
- computational complexity
- mobile ad hoc networks
- routing algorithm
- lightweight
- sar imagery
- lower bound