Sponsored · Amazon offerAmazon Music Unlimited free trialTens of millions of songs, ad-free.Try Music Unlimited

SponsoredSet packing posters & printsBrowse posters and prints on Amazon.Search Amazon

SponsoredAmazon Best Sellers in Sports & OutdoorsUpdated hourly by Amazon.Shop best sellers

Sponsored · Popular on AmazonToys & Games Health & Household Office Products Patio, Lawn & Garden

As an Amazon Associate I earn from qualifying purchases.

Explore relationships

Set packing

Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.

Use + to expand a branch. Click a topic name to open its summary.