Back to Results
First PageMeta Content
NP-complete problems / Combinatorial optimization / Operations research / Cut / Graph connectivity / Maximum cut / Approximation algorithm / Semidefinite programming / 2-satisfiability / Theoretical computer science / Computational complexity theory / Mathematics


CSPs Classical results Semi-Definite programming Inapproximability results Classification Unique games
Add to Reading List

Document Date: 2007-09-24 02:48:52


Open Document

File Size: 921,19 KB

Share Result on Facebook
UPDATE