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

On the complexity of IQML algorithms

โœ Scribed by Clark, M.P.; Scharf, L.L.


Book ID
119789332
Publisher
IEEE
Year
1992
Tongue
English
Weight
291 KB
Volume
40
Category
Article
ISSN
1053-587X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the complexity of search algorithms
โœ Kuo-Liang Chung; Wen-Chin Chen; Ferng-Ching Lin ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› IEEE ๐ŸŒ English โš– 435 KB
On the complexity of admissible search a
โœ Alberto Martelli ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 788 KB

This paper analyzes the complexity of heuristic search algorithms, Le. algorithms which find the shortest path in a graph by using an estimate to guide the search. In particular, .algorithm A\*, due to Hart, Nilsson and Raphael, is shown to require 0(2 ~) steps, in the worst cdse, for searching a gr