Sign in
The approximation algorithms for a class of multiple-choice problem.
Yin Wang
Yinfeng Xu
Published in:
Theor. Comput. Sci. (2016)
Keyphrases
</>
approximation algorithms
multiple choice
np hard
special case
vertex cover
worst case
constant factor
minimum cost
open ended
open shop
approximation ratio
set cover
primal dual
greedy algorithm
randomized algorithms
polynomial time approximation
learning strategies
lower bound