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
On the complexity of approximating k-Set Packing
Elad Hazan
, Shmuel Safra
, Oded Schwartz
Computer Science
Center for Statistics & Machine Learning
Princeton Language and Intelligence (PLI)
Research output
:
Contribution to journal
›
Article
›
peer-review
159
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the complexity of approximating k-Set Packing'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Set Packing
100%
Mathematics
Set Packing
100%
Computer Science
approximation factor
100%