Login / Signup
Better Approximation Algorithms and Tighter Analysis for Set Splitting and Not-All-Equal Sat
Gunnar Andersson
Lars Engebretsen
Published in:
Electron. Colloquium Comput. Complex. (1997)
Keyphrases
</>
approximation algorithms
minimum cost
special case
set cover
np hard
worst case
open shop
partially ordered
facility location problem