Sign in
Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks.
Hu Shen
Shaohe Lv
Xuan Dong
Junquan Deng
Xiaodong Wang
Xingming Zhou
Published in:
J. Appl. Math. (2013)
Keyphrases
</>
approximation algorithms
np hard
minimum length
precedence constraints
scheduling problem
special case
vertex cover
minimum cost
worst case
randomized algorithms
approximation ratio
open shop
set cover
constant factor
network structure
resource allocation
upper bound
genetic algorithm
constant factor approximation