Search for tag: "gadgets"

ECS 220 2c:5.3-3 3-Coloring reduces to Independent-Set

From  David Doty 0 likes 35 plays 0  

ECS 220 2c:5.3-2 NAE-SAT reduces to 3-Coloring

From  David Doty 0 likes 39 plays 0