Login / Signup

Better Approximation Algorithms for SET SPLITTING and NOT-ALL-EQUAL SAT.

Gunnar AnderssonLars Engebretsen
Published in: Inf. Process. Lett. (1998)
Keyphrases
  • approximation algorithms
  • set cover
  • minimum cost
  • np hard
  • randomized algorithms
  • vertex cover