We consider a variant of the classical one-dimensional bin packing problem, which we call the open-end bin packing problem. Suppose that we are given a list L = (p 1 ; p 2 ; : : : ; pn) of n pieces, where p j denotes both the name and the size of the jth piece in L, and an inΓΏnite collection of inΓΏn
On an Open Problem of S. Owa
β Scribed by Shigeyoshi Owa; Grigore Stefan Salagean
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 99 KB
- Volume
- 218
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the space of functions with bounded (k+1) th derivatives in a general domain in R n . Is every such function extendible to a function of the same class defined on the whole R n ? H. Whitney showed that the equivalence of the intrinsic ( =geodesic) metric in this domain to the Euclidean o
The main treasure that Paul ErdΕs has left us is his collection of problems, most of which are still open today. These problems are seeds that Paul sowed and watered by giving numerous talks at meetings big and small, near and far. In the past, his problems have spawned many areas in graph theory an