Skip to search formSkip to main contentSkip to account menu

Set packing

Known as: Maximum set packing, 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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

21 relations
3-dimensional matchingClique problemComputational complexity theoryDecision problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2004
Review
2004
From graphite molecules to columnar superstructures - an exercise in nanoscience
Recent advances in the field of organic molecular electronics include an increasingly significant role of discotic structures… 
Highly Cited
2004
Highly Cited
2004
Product accumulate codes: a class of codes with near-capacity performance and low decoding complexity
We propose a novel class of provably good codes which are a serial concatenation of a single-parity-check (SPC)-based product… 
Highly Cited
1998
Highly Cited
1998
Liquid Crystalline Polyacetylenes: Synthesis and Properties of Poly{n-[((4‘-cyano-4-biphenylyl)oxy)carbonyl]-1-alkynes}
It is generally believed that cyano functionality is "toxic" to the classical MoCl5- and WCl6- based metathesis catalysts, but we… 
Highly Cited
1996
Highly Cited
1996
Merocyanine Aggregation in Mesoporous Networks
Nanocrystalline films of TiO2, Al2O3, and ZrO2 were used as hosts for the merocyanine 3-acetyl-5-(2-(3-ethyl-2… 
Review
1996
Review
1996
A Novel and Perfectly Aligned Highly Electro−Optic Organic Cocrystal of a Merocyanine Dye and 2,4-Dihydroxybenzaldehyde
Organic nonlinear optical (NLO) materials, both single crystals and polymers, based on extended π-electron systems have been… 
Highly Cited
1995
Highly Cited
1995
Assessment of microwave permittivity for sensing peach maturity
Permittivity measurements were taken from 0.2 to 20 GHz on fresh peaches of three varieties at three stages of maturity during… 
Highly Cited
1995
Highly Cited
1995
The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility
In this paper we refer to a specific class of Dynamic Channel Allocation (DCA) strategies, namely the interferencefree, timid… 
Highly Cited
1994
Highly Cited
1994
Axisymmetric drop shape analysis as a film balance
Highly Cited
1984
Highly Cited
1984
Molecular conformations in surfactant micelles
For more than half a century, the cornerstone to our understanding of molecular organization in amphiphilic aggregates has been… 
Review
1979
Review
1979
Covering, Packing and Knapsack Problems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)