# The PCP Theorem

# Clique

# Dinur's Easier Proof of PCP, other papers without approx in them.

# Set Cover

# VC (Vertex Cover)

# MAX3SAT

# MISC

On Some Tight Inapprox Results by Berman and Karpinski. Lower bounds on approximating MAX-2SAT, E2-LIN-2, MAXCUT

# LECTURE NOTES FROM WASH U