منابع مشابه
A Classification Scheme for Bin Packing Theory
Classifications of published research place new results in a historical context and in so doing identify open problems. An example in wide use classifies results in scheduling theory according to a scheme originated by Graham, Lawler, Lenstra and Rinnooy Kan [10]. A similar effort was made by Dyckhoff [6] for cutting and packing problems. Such classification schemes can be combined with compreh...
متن کاملIn the Local Theory of Packing
In this paper we are concerned with three lattice problems: the lattice packing problem, the lattice covering problem and the lattice packing-covering problem. One way to find optimal lattices for these problems is to enumerate all finitely many, locally optimal lattices. For the lattice packing problem there are two classical algorithms going back to Minkowski and Voronoi. For the covering and...
متن کاملBacterial membranes and lipid packing theory.
Recent physical studies on the lipids of biological membranes have emphasized the potential instability of the lamellar phase of mixtures of lipids containing unsaturated species of phosphatidylethanolamine, plasmenylethanolamine, or monoglycosyldiacylglycerols, all of which are important constituents of the membranes of different groups of prokaryotes. The polar lipid compositions of bacteria ...
متن کاملλ-supermodular functions and dual packing theory
The main usage of supermodular functions is to cross out tight sets, that is to use only the following important property. The intersection and the union of two sets with a maximal function value also have maximal function value. But for this purpose we do not need the full strength of supermodularity, some weaker concept suffices. We introduce here a new property, the so called λsupermodularit...
متن کاملAdvances in random matrix theory, zeta functions, and sphere packing.
Over four hundred years ago, Sir Walter Raleigh asked his mathematical assistant to find formulas for the number of cannonballs in regularly stacked piles. These investigations aroused the curiosity of the astronomer Johannes Kepler and led to a problem that has gone centuries without a solution: why is the familiar cannonball stack the most efficient arrangement possible? Here we discuss the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1970
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(70)80080-1