18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Projects

Advanced Complexity Theory: The CIS Problem and Related Results in Graph Theory

Description:

This resource contains information regarding the clique vs independent set problem and related results in graph theory.

Resource Type:
Projects
pdf
338 kB
Advanced Complexity Theory: The CIS Problem and Related Results in Graph Theory

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples