Back to Results
First PageMeta Content
NP-complete problems / Complexity classes / Vertex cover / Graph theory / MAX-3SAT / Approximation algorithm / Graph coloring / Clique problem / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics


Document Date: 2010-03-18 10:25:26

Open Document

File Size: 447,68 KB

Share Result on Facebook

Company

Vertex / 3SAT / /

Country

Sudan / /

Currency

pence / /

Facility

Unique Games Conjecture Subhash Khot Courant Institute of Mathematical Sciences / /

IndustryTerm

inapproximability applications / nice algorithms / feasible solution / approximation algorithm / good approximate solutions / feasible vector solution / polynomial time approximation algorithm / candidate algorithms / good approximate solution / polynomial time algorithm / above mentioned algorithm / approximation algorithms / /

Organization

Unique Games Conjecture Subhash Khot Courant Institute of Mathematical Sciences / NYU / National Science Foundation / /

Person

Williamson / /

Position

author / /

Technology

2.1 An algorithm / approximation algorithms / SNP / specific candidate algorithms / polynomial time algorithm / specific polynomial time approximation algorithm / approximation algorithm / above mentioned algorithm / 2.1 Approximation Algorithms / /

SocialTag