Reductions
CNF-Sat
3-CNF-Sat
Clique
3-Color
Exact Cover
Subset Sum
3-Partition
Bin Packing
Previous slide
Next slide
Back to first slide
View graphic version