Sign in
Better Approximation Algorithms for SET SPLITTING and NOT-ALL-EQUAL SAT.
Gunnar Andersson
Lars Engebretsen
Published in:
Inf. Process. Lett. (1998)
Keyphrases
</>
approximation algorithms
set cover
minimum cost
np hard
randomized algorithms
vertex cover