𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for optimal selection of devices for measuring linear dimensions

✍ Scribed by E. I. Panova


Publisher
Springer US
Year
1992
Tongue
English
Weight
293 KB
Volume
35
Category
Article
ISSN
0543-1972

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On Linear-Time Deterministic Algorithms
✍ Bernard Chazelle; Jiřı́ MatouΕ‘ek πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 208 KB

We show that with recently developed derandomization techniques, one can convert Clarkson's randomized algorithm for linear programming in fixed dimension into a linear-time deterministic algorithm. The constant of proportionality is d O Ε½ d . , which is better than those for previously known algori