## 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
โฆ LIBER โฆ
A probabilistic analysis of a measure of combinatorial complexity for the central curve
โ Scribed by Peter A. Beling; Sushil Verma
- Publisher
- Springer-Verlag
- Year
- 2000
- Tongue
- English
- Weight
- 82 KB
- Volume
- 87
- Category
- Article
- ISSN
- 0025-5610
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Probabilistic analysis of the complexity
โ
Nam Huyn; Rina Dechter; Judea Pearl
๐
Article
๐
1980
๐
Elsevier Science
๐
English
โ 598 KB
A probabilistic measure of air traffic c
โ
Maria Prandini; Vamsi Putta; Jianghai Hu
๐
Article
๐
2010
๐
John Wiley and Sons
๐
English
โ 319 KB
## Abstract In this paper, we propose a new method to evaluate air traffic complexity in 3โD airspace through a probabilistic measure of the airspace occupancy. The key novelty of the approach is that uncertainty in the future aircraft positions is explicitly accounted for when evaluating complexit
A combinatorial approach to probabilisti
โ
Harald Niederreiter
๐
Article
๐
1990
๐
Springer
๐
English
โ 339 KB
A combinatorial-probabilistic method for
โ
P. I. Zhuk
๐
Article
๐
1984
๐
Springer US
๐
English
โ 583 KB
Probabilistic analysis of combinatorial
โ
L. Slominski
๐
Article
๐
1982
๐
Springer Vienna
๐
English
โ 803 KB
A probabilistic analysis of the height o
โ
Luc Devroye
๐
Article
๐
1984
๐
Springer-Verlag
๐
English
โ 313 KB