𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A ratio measure of interparty competition?

✍ Scribed by Eric M. Uslaner


Publisher
John Wiley and Sons
Year
1977
Tongue
English
Weight
330 KB
Volume
22
Category
Article
ISSN
8756-6079

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Average competitive ratios of on-line sp
✍ Feng Bao; Aohan Mei; Yoshihide Igarashi πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 284 KB

We study the average competitive ratio of on-line spanning trees with the same distribution of points in the Euclidean plane. We show a distribution of n points such that the average competitive ratio of on-line spanning trees by any on-line algorithm cannot be less than 4 In n -f . @ 1997 Elsevier