CSPs Classical results Semi-Definite programming Inapproximability results Classification Unique games - Programming complexity - Document - PDFSEARCH.IO

First Page	Meta Content
	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 IndustryTerm mindless algorithm / / Technology randomized algorithm / / SocialTag NP-complete problems Combinatorial optimization Operations research Cut Graph connectivity Maximum cut Approximation algorithm Semidefinite programming 2-satisfiability Theoretical computer science

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