𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An improved algorithm for finding the median distributively

✍ Scribed by Francis Chin; H. F. Ting


Book ID
105325616
Publisher
Springer
Year
1987
Tongue
English
Weight
688 KB
Volume
2
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Finding the median distributively
✍ Michael Rodeh πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 309 KB
An improved algorithm for the minmax reg
✍ Igor Averbakh; Oded Berman πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 116 KB πŸ‘ 1 views

## Abstract We consider the 1‐median problem with uncertain weights for nodes. Specifically, for each node, only an interval estimate of its weight is known. It is required to find a β€œminmax regret” location, that is, to minimize the worst‐case loss in the objective function that may occur because