𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A probabilistic analysis of the multiknapsack value function

✍ Scribed by M. Meanti; A. H. G. Rinnooy Kan; L. Stougie; C. Vercellis


Publisher
Springer-Verlag
Year
1990
Tongue
English
Weight
446 KB
Volume
46
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Probabilistic Interpretation of the Hu
✍ R.A. Lippert πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 154 KB

Presented in a continuous extension of a measure used by Sol Golomb to define a probability on the sample space of natural numbers. The extension is a probability measure which holds several characteristic in common with Golomb's measure but on the set \((1, \infty)\). I have proven a theorem which

Probabilistic analysis of the complexity
✍ Nam Huyn; Rina Dechter; Judea Pearl πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 598 KB

## This paper analyzes the number of nodes expanded by A* as a function of the accuracy of its heuristic estimates by treating the errors h * -h as random variables whose distributions may vary over the nodes in the graph. Our model consists of an m -ary tree with unit branch costs and a unique goal

Communicating the value of probabilistic
✍ Renate Hagedorn; Leonard A. Smith πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 261 KB

## Abstract In times of ever increasing financial constraints on public weather services it is of growing importance to communicate the value of their forecasts and products. While many diagnostic tools exist to evaluate forecast systems, intuitive diagnostics for communicating the skill of probabi