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