Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,636,643 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
3-dimensional matching
Clique problem
Computational complexity theory
Decision problem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Beamforming with limited feedback in amplify-and-forward cooperative networks - [transactions letters]
Yi Zhao
,
R. Adve
,
Teng Joon Lim
IEEE Transactions on Wireless Communications
2008
Corpus ID: 52804136
A relay selection approach has previously been shown to outperform repetition-based scheduling for both amplify-and-forward (AF…
Expand
Highly Cited
2006
Highly Cited
2006
Anisotropic field-effect mobility of pentacene thin-film transistor: Effect of rubbed self-assembled monolayer
S. Weng
,
Wei-Shan Hu
,
C. Kuo
,
Y. Tao
,
L. Fan
,
Yaw-Wen Yang
2006
Corpus ID: 122530734
Enhanced and anisotropic field-effect mobility of thin-film transistors based on pentacene was obtained on a substrate covered…
Expand
Highly Cited
2004
Highly Cited
2004
Product accumulate codes: a class of codes with near-capacity performance and low decoding complexity
Jing Li
,
K. Narayanan
,
C. Georghiades
IEEE Transactions on Information Theory
2004
Corpus ID: 18739074
We propose a novel class of provably good codes which are a serial concatenation of a single-parity-check (SPC)-based product…
Expand
Highly Cited
1996
Highly Cited
1996
Merocyanine Aggregation in Mesoporous Networks
F. Nüesch
,
J. Moser
,
V. Shklover
,
M. Graetzel
1996
Corpus ID: 55566705
Nanocrystalline films of TiO2, Al2O3, and ZrO2 were used as hosts for the merocyanine 3-acetyl-5-(2-(3-ethyl-2…
Expand
Review
1996
Review
1996
A Novel and Perfectly Aligned Highly Electro−Optic Organic Cocrystal of a Merocyanine Dye and 2,4-Dihydroxybenzaldehyde
F. Pan
,
M. Wong
,
V. Gramlich
,
C. Bosshard
,
P. Günter
1996
Corpus ID: 94549044
Organic nonlinear optical (NLO) materials, both single crystals and polymers, based on extended π-electron systems have been…
Expand
Highly Cited
1995
Highly Cited
1995
The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility
A. Baiocchi
,
F. D. Priscoli
,
F. Grilli
,
F. Sestini
1995
Corpus ID: 62564801
In this paper we refer to a specific class of Dynamic Channel Allocation (DCA) strategies, namely the interferencefree, timid…
Expand
1994
1994
Selective imaging of self-assembled monolayers by tunneling microscopy
J. Bucher
,
L. Santesson
,
K. Kern
1994
Corpus ID: 56006184
The properties of thin organic films offer many challenging opportunities for science and technology. A crucial requirement for…
Expand
1991
1991
Dimensional interpolation of hard sphere virial coefficients
J. Loeser
,
Zheng Zhen
,
S. Kais
,
D. Herschbach
1991
Corpus ID: 35410722
We examine the dependence on spatial dimension D of the Mayer cluster integrals that determine the virial coefficients Bn for a…
Expand
Highly Cited
1989
Highly Cited
1989
Enhanced Colonization of Pea Taproots by a Fluorescent Pseudomonad Biocontrol Agent by Water Infiltration into Soil
C. Liddell
,
J. Parke
1989
Corpus ID: 54850680
Liddell, C. M., and Parke, J. L. 1989. Enhanced colonization of pea taproots by a fluorescent pseudomonad biocontrol agent by…
Expand
Highly Cited
1984
Highly Cited
1984
The effect of density on the inherent structure in liquids
T. Weber
,
F. Stillinger
1984
Corpus ID: 55009188
We have previously shown that diffusion and fluid flow within a liquid may be interpreted as transitions between mechanically…
Expand