On the Euclidean assignment problem
โ Scribed by Franz Rendl
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 591 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Given m states, which form a union, every year a chairman has to be selected in such a way that at any time the accumulated number of chairmen from each state is proportional to its weight. In this paper an algorithm for a chairman assignment is given which, depending on the weights, guarantees a sm
S,tppose k states form a union and every year a union chairman has Io be selected in stlch a way that at any time the accumulated number of chairmen from each state is proi3ortional 1o ils weight. In this paper a simple algorithm for a chairman assignment is givell which guarantees a small discrepan