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
2003
Highly Cited
2003
LOW RESISTANCE JUNCTIONS IN CRAYFISH I . Two Arrays of Globules in Junctional Membranes
The ultrastructure of low resistance junctions between segments of lateral giant fibers in crayfish is studied in sections from… 
Highly Cited
2002
Highly Cited
2002
Template-Based Growth of Various Oxide Nanorods by Sol–Gel Electrophoresis
The ability to form oxide nanorods is of great interest in a number of areas. In this paper, we report the template-based growth… 
Highly Cited
2000
Highly Cited
2000
Aggregation Properties and Mixing Behavior of Hydrocarbon, Fluorocarbon, and Hybrid Hydrocarbon−Fluorocarbon Cationic Dimeric Surfactants
The synthesis, phase behavior, and mixing properties of cationic dimeric (gemini) surfactants having one or two perfluoroalkyl… 
Highly Cited
1999
Highly Cited
1999
Approximation algorithms for the oriented two-dimensional bin packing problem
Review
1994
Review
1994
Sol-gel strategies for controlled porosity inorganic materials
Highly Cited
1992
Highly Cited
1992
Cross-flow cake filtration mechanisms and kinetics
Highly Cited
1982
Highly Cited
1982
An Economic Analysis of Technology in the Meat Products Industry
A nonhomothetic cost function allowing for variable elasticities of scale and substitution and neutral, as well as factor-using… 
Review
1979
Review
1979
Covering, Packing and Knapsack Problems
Highly Cited
1972
Highly Cited
1972
Integrated injection logic: a new approach to LSI
Multicollector transistors fed by carrier injection are used. A simplified (five masks) standard bipolar process is used… 
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)