Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
Approximability of NP-hard problems
Sanjeev Arora
Computer Science
Bendheim Center for Finance
Center for Statistics & Machine Learning
Princeton Language and Intelligence (PLI)
Research output
:
Contribution to journal
›
Conference article
›
peer-review
44
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Approximability of NP-hard problems'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
NP-hard Problem
100%
Approximability
100%
Clique
33%
Chromatic Number
33%
Computer Science
Approximation Algorithms
100%
Approximation (Algorithm)
50%
Chromatic Number
50%
Approximation Ratio
50%
Keyphrases
Word Approximation
33%
Clique Chromatic number
33%