Search for tag: "coloring"

ECS 220 3b:5.4-3 Max-Cut

From  David Doty 0 likes 18 plays 0  

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

From  David Doty 0 likes 32 plays 0  

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

From  David Doty 0 likes 37 plays 0  

ECS 220 2a:4.2-1 3-Coloring reduces to CNF-SAT

From  David Doty 0 likes 57 plays 0  

ECS 220 1c:4.2-1 graph coloring

From  David Doty 0 likes 32 plays 0  

ECS 220 1c:4.2-2 planar coloring

From  David Doty 0 likes 37 plays 0