Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Search by expertise, name or affiliation
Reductions, codes, PCPs, and inapproximability
Sanjeev Arora
Computer Science
Bendheim Center for Finance
Research output
:
Contribution to journal
›
Article
›
peer-review
5
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Reductions, codes, PCPs, and inapproximability'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Engineering & Materials Science
NP-hard
100%
Coloring
81%
Color
49%
Hardness
27%