A Note on a Packing Problem in Transitive Tournaments
✍ Scribed by Agnieszka Görlich; Monika Pilśniak; Mariusz Woźniak
- Book ID
- 106047584
- Publisher
- Springer Japan
- Year
- 2006
- Tongue
- English
- Weight
- 114 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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
## Abstract The following conjecture of Brualdi and Shen is proven in this paper: let __n__ be partitioned into natural numbers no one of which is greater than (__n__ + 1) / 2. Then, given any sequence of wins for the players of some tournament among n players, there is a partition of the players i