๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A simple approximation for build-up factors

โœ Scribed by A.H.W. Aten Jr.


Publisher
Elsevier Science
Year
1978
Weight
473 KB
Volume
29
Category
Article
ISSN
0020-708X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A simple factor-3 approximation for labe
โœ Minghui Jiang; Jianbo Qian; Zhongping Qin; Binhai Zhu; Robert Cimikowski ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 97 KB

In this paper we present a simple factor- for the problem of labeling a set P of n distinct points with uniform circles. (D 2 is the closest pair of P and D 3 is the minimum diameter of all subsets of P with size three.) This problem is known to be NP-hard. Our bound improves the previous factor of

A simple approximation for semivariance
โœ F. Choobineh; D. Branting ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 465 KB